2019年4月12日
loj#2059. 「TJOI / HEOI2016」字符串 sam+线段树合并+倍增
摘要： 题意:给你一个子串,m次询问,每次给你abcd,问你子串sa b的所有子串和子串sc d的最长公共前缀是多长 题解:首先要求两个子串的最长公共前缀就是把反过来插入变成最长公共后缀,两个节点在parent树上的lca就是最长公共后缀.找到某个子串就是在parent树上倍增 我们先二分答案,问题就变成了 阅读全文
posted @ 2019-04-12 09:31 walfy 阅读(239) 评论(0) 推荐(0) 编辑