Codeforces Round #146 (Div. 1) C - Cyclical Quest (后缀自动机SAM)
http://codeforces.com/problemset/problem/235/C
陈立杰出的后缀自动机。
题目大意:给一个字符串S,再给一个字符串T,设T的长度为len,问T的循环串在S中出现的次数,这里循环串的定义是:对于一个长度为len的字符串,我们把它首尾相接,然后从任意位置开始走len步所得到的串我们叫做T的循环串。如abaa的循环串有
abaa,baaa,aaab
原创
2017-10-23 08:45:58 ·
437 阅读 ·
0 评论