11 2022 档案

AC自动机 复习笔记
摘要：疑问 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 阅读全文
posted @ 2022-11-19 16:41 SkyMaths 阅读(15) 评论(0) 推荐(0) 编辑
马拉车
摘要：马拉车算法是为了解决最大回文串的问题而产生的，时间复杂度为 O(n) 阅读全文
posted @ 2022-11-18 20:37 SkyMaths 阅读(43) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示