#1413 : Rikka with String 后缀自动机 + 二级差分
摘要：
http://hihocoder.com/problemset/problem/1413?sid=1199641 这题断断续续做了2个多星期吧，一直不会 设总答案为sum，替换后新加的子串数量为x，失去的是y，那么每个位置的答案就是sum + x[i] - y[i] 首先可以知道如果把某个位置设置成 阅读全文
posted @ 2017-09-29 11:11 stupid_one 阅读(233) 评论(0) 推荐(0) 编辑
