【题目描述】
给定一个长度为
是 与 的最长公共前缀(LCP)。
【输入】
$S$【输出】
$a_0$ $a_1$ $a_2$ ... $a_{N-1}$【输入样例】
abcbcba【输出样例】
7 0 0 0 0 0 1【输入样例2】
mississippi【输出样例2】
11 0 0 0 0 0 0 0 0 0 0【输入样例3】
ababacaca【输出样例3】
9 0 3 0 1 0 1 0 1【输入样例4】
aaaaa【输出样例4】
5 4 3 2 1【数据范围】
的每个字符均为小写英文字母。
【来源】
Library Checker(yosupo06) zalgorithm