20200704训练记录

打开题目看到A字符串，BC都是计数感到自闭

开A看出来是SAM结果有个简单转化没看出来

自闭了两个多小时

然后B看了前几行，网络流？

数方案数？打扰

结果正解真的和网络流有关

感觉容斥可搞整了一个多小时自闭

去看C前两个subtask我会可惜最后一个不会

一题没过爆零滚蛋

改题

A其实就是所有非前缀在前缀中的出现次数之和SAM+树剖秒了

B结果用网络流的思路得到一个限制然后dp

C神仙dp+NTT优化

总结：

一道题多个角度去思考一个思路看似无关可能有重大帮助

多积累不同的思路

加油！继续自闭