2020 年 12月 29 日随笔档案 - ArrogHie

2020年12月29日

摘要： KMP 求border for (int i = 2, j = 0; i <= m; i++) { while (b[i] != b[j + 1] && j) j = nex[j]; if (b[i] == b[j + 1]) j++; nex[i] = j; } AC自动机自动AC的机器相当于阅读全文

posted @ 2020-12-29 22:26 ArrogHie 阅读(203) 评论(0) 推荐(0) 编辑