Title
2021年10月20日
【图论】关于网络流反向边的一些感想
摘要： ![image](https://img2020.cnblogs.com/blog/2167276/202110/2167276-20211020214417728-438149585.png) ![image](https://img2020.cnblogs.com/blog/2167276/202110/2167276-20211020214420564-657981035.png) ![im 阅读全文
posted @ 2021-10-20 21:45 BeautifulWater 阅读(64) 评论(0) 推荐(0) 编辑
【字符串】KMP算法
摘要： #KMP算法 参考 感谢草叶y提出本文原先存在的错误 基本概念 1、s[ ]是模式串，即比较长的字符串（要去匹配上的字符串）。 2、p[ ]是模板串，即比较短的字符串。（用来去匹配的字符串） 3、“非平凡前缀”：指除了最后一个字符以外，一个字符串的全部头部组合（前面连续的部分）。 4、“非平凡后缀” 阅读全文
posted @ 2021-10-20 19:21 BeautifulWater 阅读(192) 评论(2) 推荐(1) 编辑