摘要:
题目:https://codeforc.es/contest/1200/problem/E 题意:给你n个单词,你需要把他合成成一个句子,相邻的两个单词,相邻部分相同的话可以把其中一个的删掉 思路:因为这个串总共加起来<=1e6 ,所以我们能接受O(n)每个字母的复杂度,我们直接遍历求出每个前缀后缀 阅读全文
posted @ 2019-08-12 14:48
Lis~
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号