Open CTP314 opened 5 years ago
https://ctp314.github.io/2019/07/01/BZOJ3413-%E5%8C%B9%E9%85%8D/
[BZOJ3413]匹配 求 $A$ 串对 $B$ 串朴素匹配的比较次数 一道综合性和思维性很好的题 解决的关键在于把匹配的复杂度转移到 $A$ 上 起初没什么思路,只知道这道题一定是在 $B$ 的 $Parent$ 树上乱搞 对着样例和 $Parent$ 树找了快半个小时的规律才知道怎么做 首先分两种情况讨论
https://ctp314.github.io/2019/07/01/BZOJ3413-%E5%8C%B9%E9%85%8D/
[BZOJ3413]匹配 求 $A$ 串对 $B$ 串朴素匹配的比较次数 一道综合性和思维性很好的题 解决的关键在于把匹配的复杂度转移到 $A$ 上 起初没什么思路,只知道这道题一定是在 $B$ 的 $Parent$ 树上乱搞 对着样例和 $Parent$ 树找了快半个小时的规律才知道怎么做 首先分两种情况讨论