2020年2月12日
cf1200 E Compress Words（哈希）
摘要： 题意 有n个字符串，记为s1,s2……sn，s2与s1合并，合并的方式为：s1的后缀若与s2的前缀相同，就可以重叠起来，要最长的。 举个例子： “1333” “33345” → “133345” s1与s2合并后产生的字符串，再与s3合并，以此类推。 思路 两个字符串的子串匹配，比较容易想到哈希。 阅读全文
posted @ 2020-02-12 15:08 Init_Rain 阅读(205) 评论(0) 推荐(0) 编辑