摘要：
CTSC游记 day 0 到达帝都。 复习板子 day 1 第一题傻逼题啊 第二题第三题写个暴力 好了120稳了 出来一看第一题基数排序炸了？ 51+10+10崩盘 day 2 答辩有意思啊 王选怎么第二季了啊 颓颓颓 day 3 第一题傻逼题啊 后两题暴力啊 135稳了 出来一看第三题暴力炸了？第 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4503 【题解】 我们设匹配函数f = (a[i]-b[i])^2*b[i] 那么展开f，做卷积就能得出f的值了 对于t[i]=='?',b[i]=0，显然当f=0表示匹配，那么直接FFT即可。 阅读全文
摘要：
传送门：http://codevs.cn/problem/3160/ 【题解】 CTSC前复习模板 sa的模板。。记住基数排序就够了（还有height） 还有就是sa[i]表示排名为i的后缀是啥。。rnk[i]表示suf(i)排第几 至于其他。。看造化了 大多数关于两个串的都要把它们接起来，然后上S 阅读全文