随笔分类 -  字符串算法

摘要:"传送门" 题意: 给你n个串,要让你把这个$n$个串拼接起来,其中,$str_i$的后缀以及$str_{i+1}$的前缀中最长的部分只能取一份。 分析: 本题中,我们最主要需要解决的问题是如何快速的判断一个串的后缀是否和另一个串的前缀相同。而我们知道,$\text{hash}$可以在$\mathc 阅读全文
posted @ 2019-08-13 16:04 ChenJr 阅读(330) 评论(0) 推荐(0)