Loading

摘要:写在前面 最近无意中看到了这个数据结构,顺便也就学习了一下。 而且发现网上关于这个算法的描述有很多地方是错的,在这里做了一些更正。 处理字符串的算法很多: KMP,E-KMP,AC自动机,后缀三兄弟:后缀树、后缀数组、后缀自动机,Trie树、Trie图,符串hash... 但以上数据结构在处理回文串 阅读全文
posted @ 2015-08-19 15:38 北岛知寒 阅读(6893) 评论(3) 推荐(6) 编辑
摘要:BZOJ 3676 回文串 Problem's Link: http://www.lydsy.com/JudgeOnline/problem.php?id=3676 Mean: 略 analyse: 由于构造完回文自动机后,len[i]表示第i个回文串的长度,cnt[i]表示第i个回文串出现的次数, 阅读全文
posted @ 2015-08-19 14:18 北岛知寒 阅读(444) 评论(0) 推荐(0) 编辑