poj1226

这题后缀自动机好像无法解决。本来打算用endpos的节点的maxlen来找最大,结果发现重合串可能没在同一个节点。比如样例,第一个串的CD的endpos和ABCD,BCD一样,在同一节点。第二个串的BCD,CD在同一节点,maxlen长度无法解决。即使跳slink也无法。

猜你喜欢

转载自www.cnblogs.com/gaudar/p/10801686.html