摘要：
来自蒟蒻XXJ的做题记录 == set水过 代码在luogu上AC……在BZOJ上面就RE== 阅读全文
摘要：
来自蒟蒻XXJ的做题记录 直接自动机写出来 然后求一下每次trans过后还有多少字串 然后在自动机上面走就行了 c++ include define mem(i,j) memset(i,j,sizeof(i)) define mcy(i,j) memcpy(i,j,sizeof(i)) using 阅读全文
摘要：
来自蒟蒻XXJ的做题记录 ”PIA叽“ 哎呀我脸好疼…… 其实这个就是在right数组上搞事情 然后注意right数组之间全都是包含关系 而每一个right数组的终点就是我现在插入进去的前缀 于是一开始计算的时候吧主链上的right数组全都开始++ 这样才能保证递推的开始是能够涵盖所有字串的 然后按 阅读全文
摘要：
来自蒟蒻XXJ的做题记录 题解可以去看看wjmzbmr的ppt 在这里记录几个问题： 1.居然在extend的过程中忘记了==要更新lth 2.居然直接用了儿子匹配到的长度去更新父亲== 3.按照lth进行排序就可以出来一个天然的按照先儿子后父亲的顺序排好的序列。 代码： c++ include d 阅读全文