ResurrectionTX

分类

比赛(7) 笔记(6) 题解(32)

/ 注册

全部文章（共1篇）

BZOJ 3145 Str

Description 传送门 Solution 如果直接暴力的话，可以枚举那个不同的字符在串一和串二里的位置分别是什么，然后算一下他们的\(lcp\)和\(lcs\)来更新答案，也就是\(\sum_{i = 1, j = 1} ^{i <= n, j <= m} lcp(i ...

启发式合并字符串 SA BZOJ

2020-06-15

0 397