2021-03-10发表2023-04-15更新OI笔记12 分钟读完 (大约1871个字)Border的四种求法“我问你,border 有四种求法*,你知道么?” *Border 的四种求法:指毛估,哈希,KMP 和 runs,其中最后一种求法极其罕见。阅读更多
2020-08-31发表2020-12-27更新OI笔记13 分钟读完 (大约1925个字)KMP学习笔记众所周知,对于一般的字符串题,存在如下规律:字符串算法 < hash < 暴力,其中 “<” 代表“劣于”。阅读更多