lahlah的博客

3620: 似乎在梦中见过的样子Time Limit: 15 Sec  Memory Limit: 128 MBSubmit: 1202  Solved: 697[Submit][Status][Discuss]Description“Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约.这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事...

3942: [Usaco2015 Feb]CensoringTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 718  Solved: 371[Submit][Status][Discuss]DescriptionFarmer John has purchased a subscription to Good Hooveskeeping magazin...

太简单了考场现推吧就是一个nextnextnext数组nextinext_inexti​表示前缀字符串st[1...i]st[1...i]st[1...i]存在的一个最大的前缀字符串st[1....j]st[1....j]st[1....j]使得st[1....j]=st[i−j+1......i]st[1....j] = st[i - j + 1 ...... i]st[1....j]=s...

luogu P2375 [NOI2014]动物园大意就是定义一个类似KMPKMPKMP中的 nxtnxtnxt 数组的东西 numnumnum，不过numinum_inumi​表示前缀 st[1...i]st[1...i]st[1...i] 能匹配的前缀的数量且匹配的前缀的长度不能超过i/2i/2i/2学过AC自动机的都知道这很简单，如果不考虑长度限制，个数就直接在构造nxtnxtnxt数...

luogu P4696 [CEOI2011]Matching题目大意讲得比较清楚了吧我就讲怎么把问题转换吧p[i]p[i]p[i]表示的是排名为iii的在第p[i]p[i]p[i]那个位置然后我们可以令rk[i]rk[i]rk[i]表示第iii位的排名位rk[i]rk[i]rk[i],很明显rk[p[i]]=irk[p[i]] = irk[p[i]]=i然后就转换为rkrkrk数组和a...