随笔分类 - 字符串
摘要：（这道题赛后补的，就是说现场根本没有时间开到www 依据题意，有两种操作，过程还蛮复杂的，又倒置又反转，然后我看到这种操作一般就懵逼了，然后捏？ 这时候一般就需要手%啥的，就是画图模拟，找规律，一般都有一些”性质“的 比如这题的一些性质： #同一个操作使用两次，会撤销，相当于没有操作 那么..设想操
阅读全文
摘要：终于我也学到manache了hh，当初一干省选大佬口中的算法，根本碰不到还在调搜索的我 :上板子 诡异的地方在于，最近写的kmp在本地都能过，一交到oj又t，况且不是wa.. -- #include<bits/stdc++.h> using namespace std; int len,maxn=-
阅读全文
摘要：I am coming！KMP! (中二完毕) 1711: 建议数组用pre命名而不是next，next是c++的关键字 问一个串是否在另一个串中出现过，如出现输出最小出现位置，上模板 -- #include <iostream> #include <math.h> #include <string
阅读全文
摘要：很多详细解析也看了，只能说学稍微复杂点的东西需要老老实实yy，急没有鸟用### 代码对应洛谷的板子； -- #include<bits/stdc++.h> using namespace std; char ls[1000009],lt[1000009]; int pre[1000009],ans[
阅读全文
摘要：#其他博客讲得很正规透透的了，我想提供一点通俗易懂的菜鸡视角 ac自动机的起源我猜是： 对于字符串串abcde 枚举到abcd发现e不匹配后，再回去从b开始匹配吗？ 如果能知道bcd是哪个目标串的前缀就好了，我们就可以换成这个目标串继续配 失配指针就是用来找这个目标串的 字典树：存she，sher，
阅读全文
