2020年4月6日
CF1200E Compress Words
摘要： CF1200E Compress Words 题意： 题目意思不难理解。从左到右依次合并字符串。 思路： KMP。每输入一个新的字符串，就用这个新的字符串与当前的答案串进行匹配。由于这道题只需要考虑两个字符串前后缀相匹配的情况，因此不需要从头开始匹配。如果当前的答案串是s，模式串是t，从max（0， 阅读全文
posted @ 2020-04-06 13:25 Chillilly 阅读(153) 评论(0) 推荐(0)