This documentation is automatically generated by online-judge-tools/verification-helper
# verification-helper: PROBLEM https://yukicoder.me/problems/no/2606
import strutils, sequtils, algorithm
import cplib/str/palindromic_tree
var s = stdin.readLine.reversed.join("")
var pt = initPalindromicTree(s)
pt.update_count
var score = newSeqWith(pt.nodes.len, 0)
for i in 1..<pt.nodes.len:
var node = pt.nodes[i]
score[i] = score[node[].suffix_link[].id] + node[].count * node[].len
echo score.max
Traceback (most recent call last):
File "/home/runner/.local/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
File "/home/runner/.local/lib/python3.12/site-packages/onlinejudge_verify/languages/nim.py", line 86, in bundle
raise NotImplementedError
NotImplementedError