摘要:
传送门: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 阅读全文