2020年10月31日
路径计数
摘要： 路径计数 题解 考场上看错了一个条件，导致整整爆炸了85pts，时运不济命途多舛 我们容易发现，只有当一个子串能裂成的两个子串是不同的时候才会产生两份的贡献，如果他们的子串是一样的则其产生的贡献必定只有一份。 我们可以用差分的思想，先将总的答案求出，再减去算重复的部分。 考虑对于一个前边有个字符，后 阅读全文
posted @ 2020-10-31 17:31 StaroForgin 阅读(10) 评论(0) 推荐(0)