随笔分类 -  KMP

KMP【模板】
摘要：/* pku3461(Oulipo), hdu1711(Number Sequence) 这个模板 字符串是从0开始的 Next数组是从1开始的 */ #include #define ll long long #define inf 0x3f3f3f3f #define met(a) memset(a,0,sizeof(a)) using namespace std; const int m... 阅读全文
posted @ 2018-08-01 18:51 oc_co 阅读(157) 评论(0) 推荐(1)
求一个字符串的最小(大)循环节(KMP)
摘要：最小循环节 最大循环节 阅读全文
posted @ 2018-07-26 19:47 oc_co 阅读(2209) 评论(0) 推荐(1)