likeJ

分类

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章（共255篇）

2021.1.18八上期末考试总结

考试总结友链 lkj的期末总结（最菜的） lzh的期末总结（编程和成绩双赢） kj的期末总结（论如何未写完作文考到年级第三） gyx的期末总结（生物AK） lyr的期末总结（次次年级前十） yty的期末总结（地理级排第二） myc的期末总结（论如何体育18考到年级13）（未完待续~~~） ...

2021-03-26

1 431

字符串哈希（Hash 和 Hash 表）

字符串哈希解题思路字符串Hash模板设定一个方式求每一个字符串的hash值再进行排序判重 AC代码 #include<iostream> #include<cstdio> using namespace std; const int MOD=13331; ...

2021-03-26

0 381

P3375 【模板】KMP字符串匹配（kmp）

KMP字符串匹配题目传送门解题思路这题就是kmp的模板题百度百科的解释巨爷myc的“深入浅出” kmp就是一个时间复杂度为O(n+m)的处理字符串匹配问题的算法 AC代码 #include<iostream> #include<cstdio> usin...

2021-03-26

0 410

子串查找（kmp 算法）

子串查找解题思路这题是kmp算法模板题做法同P3375 【模板】KMP字符串匹配（kmp）差不多我这里k的初值为-1 AC代码 #include<iostream> #include<cstdio> using namespace std; int len...

2021-03-26

0 416

重复子串（kmp 算法）

重复子串解题思路这题要处理出next数组（前i个字符中，最长相同前缀后缀）设len为字符串s的长度就是字符串第一位到next[len]位与len-next[len]位到第len位是匹配的所以len%(len-next[len])为0时就存在重复连续子串长度为len-next[l...

2021-03-26

0 531