题目背景:http://acm.hdu.edu.cn/showproblem.php?pid=3746
一道经典KMP题目。
出几组数据推导,可以得出一个结论,循环节长度等于len-fail[len],另外可以观察出字符添加在开头和结尾是等价的,因此就可以减去循环节得出要加的长度了。
1 |
|
题目背景:http://acm.hdu.edu.cn/showproblem.php?pid=3746
一道经典KMP题目。
出几组数据推导,可以得出一个结论,循环节长度等于len-fail[len],另外可以观察出字符添加在开头和结尾是等价的,因此就可以减去循环节得出要加的长度了。
1 | #include <cstdio> |