https://uoj.ac/problem/131 显然我们只需要在后缀树上 dp 即可，比较容易的写法是逆序构造 sam。https://www.luogu.com.cn/record/196889119 另外因为后缀树组的 height 数组上建笛卡尔树叶可以构造出 fail 树等价结构，而 height 数组恰好对应了 n-1 个内点，height 对应后缀共享的最长公共前缀 len，n …
https://uoj.ac/problem/131 显然我们只需要在后缀树上 dp 即可，比较容易的写法是逆序构造 sam。https://www.luogu.com.cn/record/196889119 另外因为后缀树组的 height 数组上建笛卡尔树叶可以构造出 fail 树等价结构，而 height 数组恰好对应了 n-1 个内点，height 对应后缀共享的最长公共前缀 len，n …
讨论
登录后参与讨论
还没有评论，来说第一句吧。