ACM出题日记

7.25

算是正经的出（ban）了一道题。
类似的思路我也想过，然后yjq学长刚好出了一道更难写的题，就直接搬过来了。
题目思路很巧妙，就是具体实现细节过于复杂，所以只能算半道好题。
考场上也没有人过。（）有个学军的同学交了以前的标程都没过。）是有点遗憾。
算是积累了一次宝贵的出题经验。以后做的题多了，自己再多思考，就可以出出来更多好题了。原创题还是一个很重要的能力！

造数据也是非常重要的，一道好题一定要配上很强的数据。随机数据不强。一开始我用随机数据对拍，std犯了很大的错误都没有拍出来。还是yjq的数据靠谱！

附上题面：

#include<bits/stdc++.h>
using namespace std;
#define maxn 200020
#define rep(i,l,r) for(register int i = l ; i <= r ; i++)
#define repd(i,r,l) for(register int i = r ; i >= l ; i--)

typedef long long ll;
struct node{
    int next,to;
};
int n,T,q;
char ch[maxn];
struct SAM{
    int next[maxn][10],pnt[maxn],val[maxn],id[maxn],rec[maxn],jump[20][maxn];
    int last,tot;
    node e[maxn];
    int head[maxn],cnt;
    int rt[maxn],ls[maxn << 5],rs[maxn << 5],lm[maxn << 5],rm[maxn << 5],num;
    ll sum[maxn << 5],sum2[maxn << 5];

    void clear(){
        rep(i,0,tot) memset(next[i],0,sizeof(next[i])) , rec[i] = head[i] = rt[i] = pnt[i] = val[i] = id[i] = 0;
        rep(i,0,num) ls[i] = rs[i] = lm[i] = rm[i] = 0 , sum[i] = sum2[i] = 0;
        last = tot = num = cnt = 0;
    }
    inline void adde(int x,int y){
        e[++cnt].to = y;
        e[cnt].next = head[x];