随笔分类 - 字符串-KMP
摘要:"传送门" Solution 设dp方程dp[now][pos][red][fla]表示还有now个位置,pos表示匹配到第几位,red表示左括号数 右括号数,fla表示是否已经是给定串的字串 暴力转移即可 Code 优美的记搜: cpp include include include includ
阅读全文
摘要:题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 输入输出格式 输入格式: 第一行为一个字符串,即为s1 第二行
阅读全文
公告
友链:
GhostCai 蔡爷
sdfzhsz
Labelray
妖怪吧
ztz11
ErkkiErkko
苏卿念
这个博客作为高中时代的存档
已经开了新博客记录大学之后的笔记,同时也换一个新的网名qwq
传送门:zuiyumeng醉语梦
GhostCai 蔡爷
sdfzhsz
Labelray
妖怪吧
ztz11
ErkkiErkko
苏卿念
这个博客作为高中时代的存档
已经开了新博客记录大学之后的笔记,同时也换一个新的网名qwq
传送门:zuiyumeng醉语梦
搜索
积分与排名
- 积分 - 44419
- 排名 - 38083
随笔分类
- 其他-比赛&&考试记录(11)
- 其他-模板 (22)
- 其他-学习笔记 (8)
- 其他-杂记(3)
- 数据结构-tire(1)
- 数据结构-并查集 (8)
- 数据结构-堆 (1)
- 数据结构-队列(1)
- 数据结构-分块 (8)
- 数据结构-平衡树(2)
- 数据结构-树链剖分 (2)
- 数据结构-树状数组(5)
- 数据结构-线段树 (5)
- 数据结构-主席树 (1)
- 数据结构-左偏树(1)
- 数学-lucas(2)
- 数学-博弈论(4)
- 数学-矩阵 (10)
- 数学-其他(3)
- 数学-容斥原理(8)
- 数学-数论 (20)
- 数学-组合数学(2)
- 思路题(3)
- 算法-Hash(3)
- 算法-RMQ(2)
- 算法-暴力(6)
- 算法-差分约束(1)
- 算法-动态规划(41)
- 算法-动态规划-LIS与LCS (7)
- 算法-动态规划-背包 (6)
- 算法-动态规划-单调队列优化dp (2)
- 算法-动态规划-多维dp(3)
- 算法-动态规划-概率期望dp(1)
- 算法-动态规划-计数dp(8)
- 算法-动态规划-区间dp (5)
- 算法-动态规划-树形dp (15)
- 算法-动态规划-数位dp(2)
- 算法-动态规划-线性dp (5)
- 算法-动态规划-斜率优化dp (2)
- 算法-动态规划-状压dp (5)
- 算法-二分 (4)
- 算法-分数规划(1)
- 算法-高精 (5)
- 算法-枚举(1)
- 算法-模拟 (3)
- 算法-搜索(3)
- 算法-搜索-启发式搜索 (1)
- 算法-搜索-折半搜索(3)
- 算法-随机化 (1)
- 算法-贪心 (7)
- 算法-线性基(1)
- 图论-dfs序(1)
- 图论-LCA (7)
- 图论-prufer(1)
- 图论-tarjan (4)
- 图论-点分治(1)
- 图论-二分图 (18)
- 图论-分层图(2)
- 图论-基环树(1)
- 图论-矩阵树定理(2)
- 图论-树的直径(1)
- 图论-树上差分(2)
- 图论-同余类bfs(1)
- 图论-拓扑排序(3)
- 图论-网络流 (5)
- 图论-最短路 (13)
- 图论-最小生成树 (9)
- 字符串-AC自动机(1)
- 字符串-KMP (2)
- 字符串-manacher (1)
- 字符串-字典树(2)
- 更多