2020年3月11日
题解 SP1812 【LCS2 - Longest Common Substring II 】
摘要： 对于本题这样的多字符串的子串匹配问题，其实用广义后缀自动机就可以很好的解决，感觉会比普通的后缀自动机做法方便一些。 首先记录出每个节点被多少个字符串更新，也就是记录每个节点有多少个字符串能到达它，可以通过在$Parent$树上求子树和处理出。 若所有字符串都能到达一个节点，也就是该节点所对应的串为所 阅读全文
posted @ 2020-03-11 10:29 lhm_liu 阅读(128) 评论(0) 推荐(0) 编辑