2019年9月21日
后缀数组 LCP--模板题
摘要： 题意： 给你S串和T串，用T串的所有前缀去匹配S串（匹配值是最长公共子串）。 问你总值相加是多少。 思路： 先把两个S，T串倒过来，再拼接 S#T 合成一串，跑一下后缀数组 在排序好的rank里计算每个T后缀的最长匹配长度。（前后两个for即可） 最后dp对后缀取max，累计答案。（因为后缀从pos 阅读全文
posted @ 2019-09-21 14:08 ZMWLxh 阅读(584) 评论(0) 推荐(0)