ywq12138的博客

又一次写字符串 学KMP都是寒假的事了结果现在才写总结hhhhh 其实KMP在学的时候就听得迷迷糊糊的，但因为代码好记所以也算会写吧23333现在学exKMP也算对KMP有了更深的理解吧 那些现在不太理解的东西可以先放一放，过段时间再抱起来啃可能会好一些 关于KMP 主要其实就是对next数组的理解 next数组 记录的是字符串匹配过程中失配情况下可以向前多跳几个字符 贴一个博客：

这好像是第一次写关于字符串的东西吧。[之前立的flag里好像有KMP AC自动机之类的] 跑题了 Manacher是今天新学得一个算法，感觉还是挺巧的。 给出一个问题：给定一个回文串，求它的最长回文子串长度判断回文串也是一种判断匹配的方法。 所以Manacher算法和KMP一样，要尽可能利用已经匹配过的信息算了不想打了 这个东西感觉网上有很多博客写的都挺好的，思想也不是很难理解 贴上模板

一点关于后缀数组的 乱七八糟的理解#include<cstdio>#include<cstring>using namespace std;const int maxn = 100010;char r[maxn];int wa[maxn];int wb[maxn];int wv[maxn];int ws[maxn];//桶 int S[maxn];int cmp(int *r,int

题解： 这种做法好6啊。 考试的时候我是把每一行和每一列的最小循环节暴力求出来（其实数据很水如果取个max就能水过去了（虽然这种做法是错误的）），然后暴力判断循环节，求最小的lcm……稳T。稳到不行。#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int N = 5000 + 10;

3790: 神奇项链Time Limit: 10 Sec Memory Limit: 64 MB Submit: 551 Solved: 288 [Submit][Status][Discuss]Description母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器

2565: 最长双回文串Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2313 Solved: 1166 [Submit][Status][Discuss] Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的

2351: [BeiJing2011]MatrixTime Limit: 20 Sec Memory Limit: 128 MB Submit: 903 Solved: 281 [Submit][Status][Discuss] Description给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵，就是矩阵中所有元素不是0

The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6954 Accepted: 1481 DescriptionIn an edge-weighted tree, the xor-length of a path p is defined as the xor sum

2160: 拉拉队排练Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1673 Solved: 664 [Submit][Status][Discuss] Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮