2019年3月29日
回文自动机
摘要： 模板题：https://www.luogu.org/problemnew/show/P3649 知识点：1.回文自动机算法，关键在于理解getfail函数和fail数组（与AC自动机有些相似） 2.初始化。 3.注意cnt的定义，就比如说此题中每个回文串的出现次数不只是cnt[i]。 阅读全文
posted @ 2019-03-29 13:55 ywwywwyww 阅读(159) 评论(0) 推荐(0)