//目录
摘要: 题意:求每一个前缀,跟前缀相同的每个子串。 此题:网上很多都是假程序,不过也AC了,的确我测试几个案例之后的的确确是存在这个问题。 分析:每一个前缀,可以考虑KMP,f失配指针,如何求得它出现了多少次呢? 如果f > 0 ,至少这个前缀是符合的,但是,你会少算一些,例如: 你会少算子串a,怎么弥补回 阅读全文
posted @ 2017-10-28 21:47 小草的大树梦 阅读(164) 评论(0) 推荐(1)