摘要：
这道题其实就是一道裸的AC自动机板子题，只需要在建tire图的时候稍微处理一下，因为它求的是子串的最长前缀，那么我们可以将子串再划分为许多长度不同的前缀就行了，然后再记录一下划分出来的前缀分别属于哪一个子串。 代码 #include<iostream> #include<cstdio> #inclu 阅读全文
posted @ 2021-01-04 12:02
DSHUAIB
阅读(76)
评论(0)
推荐(0)
摘要：
这到题一眼看去，似乎就是个AC自动机，然后迅速的打出了AC自动机的板子。 最开始思路 最开始我想的是，不就判断一下长度就行了吗，把每一个单词的长度求出来，在AC自动机的时候每次用当前位置的下标减去单词长度，如果小于等于目前的前缀长度，就更新答案，然后迅速地打出代码，发现只有70分，仔细思考了一下，发 阅读全文
posted @ 2021-01-04 08:50
DSHUAIB
阅读(78)
评论(0)
推荐(0)
浙公网安备 33010602011771号