For this problem https://codeforces.net/gym/103708/problem/G, the "proper" way to solve it is to use Multi Dimensional Ternary Search.
If I were to solve it with random search (it passes: https://codeforces.net/gym/103708/submission/274048924 — very much easily), would this be considered a valid solution? I feel like saying no would invalidate the use of string / polynomial hashing but saying yes feels very much wrong.
What is the CP community opinion on this?
Auto comment: topic has been updated by JasonMendoza2008 (previous revision, new revision, compare).
If it can be guaranteed to work with a very low probability of failing on any test case, it will get AC and thus it is a valid solution.
Yes