EOJ 3653

分析題目：當N>len(s)時，顯然無解，因此需要處理的提問的長度最多爲len(s). 考慮有Q次詢問，因此需要在詢問之外先把答案預處理出來。 考慮S[i]=X,在 i 之後有t個Y，所求長度爲n，此處的X對於（n,X,Y）的貢獻爲t*C（i-1,n-2） 對於t，用後綴和解決，對於ans按照上述貢獻計算即可（此處需要注意的是計算算法複雜度的時候需要把求逆元的複雜度考慮進去，因此%p的乘法逆元也需

>>阅读原文<<