2020年6月15日
BZOJ 3145 Str
摘要： Description 传送门 Solution 如果直接暴力的话，可以枚举那个不同的字符在串一和串二里的位置分别是什么，然后算一下他们的$lcp$和$lcs$来更新答案，也就是$\sum_ ^{i ⇐ n, j ⇐ m} lcp(i + 1, j + 1) + lcs(i - 1, j - 1) 阅读全文
posted @ 2020-06-15 09:14 Tian-Xing 阅读(162) 评论(0) 推荐(0) 编辑