This documentation is automatically generated by online-judge-tools/verification-helper
View the Project on GitHub Rin204/Library-Python
# verification-helper: PROBLEM https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_14_B from pathlib import Path import sys sys.path.append(str(Path(__file__).resolve().parent.parent.parent.parent)) def partial_match_table(word): n = len(word) table = [0] * (n + 1) table[0] = -1 i = 0 j = 1 while j < n: matched = word[i] == word[j] if not matched and i > 0: i = table[i] else: if matched: i += 1 j += 1 table[j] = i return table def kmp_search(text, word): table = partial_match_table(word) n = len(text) i = p = 0 ret = [] while i < n: if text[i] == word[p]: i += 1 p += 1 if p == len(word): ret.append(i - p) p = table[p] else: p = table[p] if p < 0: i += 1 p += 1 return ret T = input() P = input() ans = kmp_search(T, P) if ans: print(*ans, sep="\n")
Traceback (most recent call last): File "/opt/hostedtoolcache/Python/3.11.4/x64/lib/python3.11/site-packages/onlinejudge_verify/documentation/build.py", line 81, in _render_source_code_stat bundled_code = language.bundle( ^^^^^^^^^^^^^^^^ File "/opt/hostedtoolcache/Python/3.11.4/x64/lib/python3.11/site-packages/onlinejudge_verify/languages/python.py", line 108, in bundle raise NotImplementedError NotImplementedError