loj#P6789. ZeTa 的字符串
ZeTa 的字符串
题目描述
在论文中的一个字符串 中,悟出了一个漫长的,复杂的人生命题。
为了让研究的错误率不超过 分,他要对每个位置 求出在 之前的位置 的个数,满足:
$$\operatorname{lcs}(s[1\dots j],s[1\dots i])=s[j+1\dots i] $$其中 表示字符串 的最长公共后缀。
输入格式
一行一个仅由小写字母组成的字符串 。
输出格式
一行 个数,第 个数表示 。
aabb
0 1 0 1
cddcddcdc
0 0 1 0 0 2 0 0 1
abbcbc
0 0 1 0 0 1
zzttzttzzttztt
0 1 0 1 0 0 2 0 1 0 1 1 0 3
数据范围与提示
对于 的数据,。
对于 的数据,。
对于 的数据,。
保证输入为小写字母组成的字符串。