摘要: T1 打表出奇迹,发现结论为$E(a_n)=n+1$即可。 T2 正解应该是kmp,求出来nxt数组为偶数的就行了。但是蒟蒻了一下,并且受到200000的数据范围引导,写了个nlogn的做法,对于每个位置能延伸出去的长度,二分一下,check一下hash即可,荣幸成为全场除了写SA的老哥以外跑的最慢 阅读全文
posted @ 2018-08-12 20:54 SWHsz 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 性质:每个位置的前缀和必须大于0,总和=0.以此dp即可。 cpp include include include using namespace std; const int mod=1e9+7; int n,m,f[2005][2005],ans,sum,mn=0x3f3f3f3f; char 阅读全文
posted @ 2018-08-12 20:43 SWHsz 阅读(152) 评论(0) 推荐(0) 编辑