复杂的哈皮狗

摘要： loj2058 「TJOI / HEOI2016」求和 NTT 链接 loj 思路 $$S(i,j)=\frac{1}{j!}\sum\limits_{k=0}^{j}(-1)^{k}C_{j}^{k}(j-k)^{i}$$ $$\sum\limits_{i=0}^{n}\sum\limits_{j 阅读全文

摘要： 4503: 两个串 链接&&题意 "bzoj" 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。 思路 没有通配符。 $\sum\limits_{i=1}^{m 1}(S[j+i] T[i])^2 阅读全文