ShineCheng

摘要： 类型：概率 + 解方程组（高斯消元法） + KMP（好吧其实我用的是暴力~）题意：你可以等概率的选择大写字母里的前n个字母，在纸上写啊写，一直到出现给定的字符串。问写的字母个数的期望。思路：期望递推法。（不过这里推出了个环……）下一个状态是看现在这个串，加上一个字母之后，能匹配到原串的哪里。（就是KMP里面的失配数组，写字符串的过程，就是一边写一边匹配）不过我KMP不太熟悉，就直接暴力了。。推完后发现，推出了一个环。怎么办，只能用高斯消元法来解这个方程组了。这题比较特殊，经过证明（我不会= =）可以得到，答案必定为整数。高斯消元法用double精度卡死（样例都过不了），用分数还是WA（可能溢出 阅读全文