摘要：
[NOI2011] 阿狸的打字机 题目描述： 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的： ·输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后) 阅读全文
摘要：
UVA11468 Substring 题目描述： 给定一些子串T1...Tn 每次随机选择一个字符（概率会给出） 构造一个长为n的串S，求T1...Tn不是S的子串的概率 直接把T1...Tn建成AC自动机 把无法到达的节点打上标记 \(dp(i,j)\)表示长度为 i , 在 j 号节点的概率 初 阅读全文