deaf

摘要： 打开题目看到A字符串，BC都是计数感到自闭 开A看出来是SAM结果有个简单转化没看出来 自闭了两个多小时 然后B看了前几行，网络流？ 数方案数？打扰 结果正解真的和网络流有关 感觉容斥可搞整了一个多小时自闭 去看C前两个subtask我会可惜最后一个不会 一题没过爆零滚蛋 改题 A其实就是所有非前缀 阅读全文