摘要：
kmp算法：扫描字符串A，并且更新可以匹配到B的什么位置。时间复杂度O(n)。 P[i]表示当前模式串在该位置匹配冲突时，应该将模式串的哪一位与此对齐。 总之就是扫描字符串A，并更新2可以匹配到什么位置 点击查看代码 #include <bits/stdc++.h> #define ios ios: 阅读全文
posted @ 2024-10-11 15:07
Aloongyy
阅读(25)
评论(0)
推荐(0)
摘要：
题意：对一个点进行修改，然后进行查询符合条件的子串。思路：单点修改+查询，很容易想到线段树，用线段树来存，考虑每一次修改后进行合并，然后看能不能合并于是用3个数组来表示，分别表示该节点编号下的区间内最长的01串的前后缀的长度。 点击查看代码 #include <iostream> #include 阅读全文
posted @ 2024-10-11 14:59
Aloongyy
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号