cf1200-Compress-Words-KMP
题目题目链接内容给出n个单词,按顺序合并为一个字符串,要求长度最短.详见题目.分析我们需要找到相邻两个单词,前一单词的后缀和后一单词的前缀 的最长重合部分.回忆一下KMP中next数组的含义,定义字符串长度为len,next[len]表示:整个字符串后缀与前缀的最长匹配长度.令相邻两串中前串为a,后串为b:将a,b串翻转,并拼接为c串(c=a+b,a与b之间要用特殊字符隔开),...
原创
2020-01-28 13:02:26 ·
236 阅读 ·
0 评论