2020年8月17日
回文自动机做题技巧
摘要： 回文自动机做题技巧 ① 灵活利用维护的各个数据： 节点x len[x]表示该节点表示的字符串的最长长度 fail[x]指向的节点表示的字符串是节点x表示字符串的最长子回文串 cnt[x]在经过以下处理后表示在s中该节点所表示字符串在s中的出现次数 for(int i=sz;i>=0;++i) cnt 阅读全文
posted @ 2020-08-17 09:44 caoanda 阅读(128) 评论(0) 推荐(0) 编辑