SkyMaths's Blogs

摘要： 疑问 Q：在 getfail 中怎么保证 bfs 不乱序的 代码 struct ACAM { #define Pt ACAM_N int size = 0; int son[Pt][26]; int fail[Pt]; int insert(char *s) { int sL = strlen(s 阅读全文

摘要： 马拉车算法是为了解决最大回文串的问题而产生的，时间复杂度为 $O(n)$ 阅读全文