Merc_A的专栏

这道题用到的是manacher算法，以前没

每日一题。。这几天开始搞后缀数组，果然关键时候智商果然不够用，想到现在才有点眉目，虽然这种题千篇一律的模板，但是理解了才能运用的比较好，估计明天我就能自己写模板了。。题意很明显，k个相同的子串，就是要在求height的时候多判断一下，过了。#include#include#include#define rep(i,n) for(int i = 0;i < n; i++)usin

省赛加油。第一次做后缀数组的题，每日一题系列。裸的后缀数组，讲两个字符串合并，中间加一个其他字符隔断，找出height最大的，且在两个字符串中。不知道为什么用了两个模板全挂了，连罗穗骞的也不能幸免，明天早仔细研究，智商还是跟不上啊。#include#include#include using namespace std;const int MAX=210000;in

求一个字符串的最长回文子串，很明显，把这个串倒过来加到原来的串后面，后缀数组即可，注意中间用1隔开，最后补0,。要注意sa[i-1]和sa[i]要在两个串中且对应位置正好满足关系 ： sa[i-1]+sa[i]+height[i])== 2*n+1。这个就很明显了#include#include#include#define rep(i,n) for(int i = 0;i < n; i

说好的每日一题，，今天的第二道后缀数组，睡觉前看了一眼，觉得比较简单，果然过了。求不相同的子串的个数，很明显，求出相同的有几个，即height的和，用总的情况n*(n-\+1)/2减去就好了#include#include#include#define rep(i,n) for(int i = 0;i < n; i++)using namespace std;const int

每日，，只粘代码吧，思路一片混乱，等明天想清楚了再说吧，总之就是后缀数组+RMQ，以及字典序的判断（=。=| wa到哭#include#include#define rep(i,n) for(int i = 0;i < n; i++)#include#includeusing namespace std;char s[100010];#define maxn 100000+1