manache算法
摘要：马拉车算法 1:求字符串的最长回文子串.复杂度O(n) char str[N];//原字符串,字符串都是从0开始 char tmp[N << 1];//转换后的字符串 int p[N << 1];//p[i]表示以i为中心的最长回文串的半径 int INIT()//转换原始串,返回转换字符串的长度
阅读全文
posted @
2021-12-18 22:10
naiji
阅读(93)
推荐(0) 编辑
字符串例题
摘要：字典序+字符串排序 SNOI2019]字符串 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
阅读全文
posted @
2021-12-18 21:55
naiji
阅读(30)
推荐(0) 编辑
dp例题
摘要：树形dp+括号匹配 CSP-S2019] 括号树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
阅读全文
posted @
2021-12-18 16:42
naiji
阅读(24)
推荐(0) 编辑
区间dp
摘要：CQOI2007]涂色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 区间dp int f[50][50]; //f[i][j]表示将区间[i,j]染成对应颜色的最少次数 if i=j,则f[i][j]=1; //只需要第一次涂时多涂一格， if i!=j &&s[i]=s[j]
阅读全文
posted @
2021-12-18 15:03
naiji
阅读(15)
推荐(0) 编辑
博弈论例题
摘要：Problem - B - Codeforces 分析：
阅读全文
posted @
2021-12-15 15:45
naiji
阅读(25)
推荐(0) 编辑
图论例题
摘要：图论例题 dfs奇偶二次遍历+博弈论。求源点到其他点是否有奇数路径和偶数路径。（dfs） Problem - B - Codeforces 和上面的很像，求源点到其他各点的最短的奇数路径和偶数路径。（bfs） P5663 [CSP-J2019] 加工零件 有向无环图的拓扑排序及拓扑排序的性质。 Pr
阅读全文
posted @
2021-12-15 15:42
naiji
阅读(31)
推荐(0) 编辑
贪心例题
摘要：贪心 一， AHOI2018初中组]分组 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 贪心策略： 将所有的实力值排序，将相同的实力合并起来。 对于一个小队： 从最左边开始遍历，若右边的数=左边的数+1，且右边的数字出现次数>=左边的数字出现次数，则归为一队。 结束后，江浙一小队
阅读全文
posted @
2021-12-15 15:38
naiji
阅读(26)
推荐(0) 编辑
可持久化线段树
摘要：可持久化线段树 1.概念 可持久化线段树又被称为主席树。可持久化是指更新的同时保留了历史版本，可以获得所有的历史版本。 本质上是多颗线段树，不过这些线段树共同使用了一部分枝干。 2.实现 可持久化线段树和线段树的实现有很大差别。 线段树的left和right表示区间的左右边界，而可持久化线段树的le
阅读全文
posted @
2021-12-15 15:35
naiji
阅读(231)
推荐(0) 编辑
求区间里有多少个不同的数
摘要：求区间里有多少个不同的数 SDOI2009]HH的项链 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P3901 数列找不同 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 使用树状数组。 分析： 一段区间[l,r],一个数在这个区间里面出现了两次，则第一次出现
阅读全文
posted @
2021-12-15 15:30
naiji
阅读(180)
推荐(0) 编辑
