hdu6138 多校2017 ac自动机or后缀数组
题目链接
题目大意:给定n个字符串,m个询问,对于每一个询问,给出x,y 问第x个串和第y个串的相同连续子串当中,作为其他(包括自己)串的前缀的最长长度。两种思路:第一种ac自动机
首先把所有的串建立一个fail树,那么对于询问把第一个串在树上跑一遍,把所有匹配的节点标记,然后让第二串跑一遍,如果遇到相同匹配的节点,记录当前的最大深度就可以了。
代码:#include<iostream>
#i
原创
2017-08-23 21:03:39 ·
446 阅读 ·
0 评论