摘要：一、KMP模板 实现： 主要需要完成next数组决字符串的匹配。 返回的是needle字符串首次匹配 haystack字符串的首字符的下标（下标是针对haystack字符串的）。 模板： 1 int strStr(string haystack, string needle) { 2 int n = 阅读全文

摘要：求出树上最远的两个点的距离 原题链接：http://lx.lanqiao.cn/problem.page?gpid=T32 参考博客：https://blog.csdn.net/buctyyzyn/article/details/44886697 阅读全文

摘要：DFS适合此类题目：给定初始状态跟目标状态，要求判断从初始状态到目标状态是否有解。 广搜的模板： Void bfs（） { 赋初值head，tail，duilie[1]; While（队列不为空）{ Head++; For（将状态遍历一遍）{ If（满足情况）{ Tail++； 入队； 记录已入过队 阅读全文

摘要：素数筛 + 前缀和 模板 阅读全文

摘要：参看原博客：https://blog.csdn.net/tianyizhicheng/article/month/2018/09 阅读全文