[NOIP2020]字符串匹配枚举前缀\(AB\)和\(i\)，kmp判断是不是周期串。[COCI2016-2017#4]Rima押韵条件：第一位不一样去掉第一位trie树扫一扫。[USACO15FEB]CensoringGac自动机，加个回退操作。[POI2012]PRE-Prefixuffix形如\(ABCBA\)。枚举\(A\)，哈希二分最长\(

KMPOI-wiki上有一个很不错的kmp做法，就是直接把模式串与文本串用特殊符号链接，然后求前缀数组即可感觉vector可能更舒服(?)#include<iostream>#include<cstdio>#include<cstring>#include<vector>usingnamespacestd;constintN=2000000;chara[N],b[N];vector<char>c

报PKUWC不报NOIWC，不做评价。两天都是签到+另外两题暴力分。D2T3还和傻逼一样不会做。良好稳了！！！111Day0前往重庆！11:15起飞，14:00到重庆。然后花了2h坐轻轨到酒店。支付宝的出行上显示的是“地铁”，但实际上轻轨上天(?)入地过江。地上的铁路也是地铁！zj因为踢足球被铲

串串题笔记P6216回文匹配又一个harbinbeer先对原串做\(kmp\)，记录数组\(S\)，当从\(i\)开始可以匹配时\(S_i=1\)，否则\(S_i=0\)，对\(S_i\)做前缀和manacher求回文，设当前回文的区间在原来的串上是\([L,R]\)则这个区间对答案的贡献就是\((S_r-S_{mid})-(S_{mid

所谓回文自动机，就是一个能用来做回文问题的自动机。Part0.待解决的问题问一个串的本质不同回文串个数。需要一个线形做法。以下为abbaabba的回文自动机。Part

调了半天，原因是在没有输入\(w\)的情况下\(\text{resize}\)\(w\)大小的\(\text{vector}\)。很直观的做法是把\(a_{1\cdotsn}\)中没有在\(b_{1\cdotsm}\)中

小沙の串串思路先用单调栈进行贪心，保证前面是递增的。但是最后还不一定是最优的，还的对结果进行调结这个模拟就很棒代码#include<bits/stdc++.h>usingnamespacest

字符串专题×数据结构专题√感觉不是SAM/SA就是关于border的神奇理论。由于我很菜所以做了一些偏数据结垢的东西。[P5685]快乐的JYY全场最简单题，建个PAM出来两边同

XIN队算法之枚举组合.枚举组合的一个非递归做法叫Gosper'sHack算法，思路就是对每个组合，用01串表示其选或不选，这样必然可以表示所有组合.我们考虑如何生成一个组合