poj1226

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

posted @ 2019-05-02 09:55  degvx  阅读(132)  评论(0编辑  收藏  举报