Codeforce 1200 E. Compress Words(字符串Hash + 暴力)
题目大意:有 n 个单词,按顺序把 n 个单词拼起来成一整个单词,拼起来的时候前一个单词的后缀 和后一个单词的前缀的最长相同部分要省略掉一个,例如:apple please 拼起来是 applese
所有单词总长不超过 10610^6106
题解:用字符串hash可以O(n)O(n)O(n)处理,O(1)O(1)O(1)比较。因为每个串只会被扫一遍,可以直接暴力,预处理 O(n)O(n)O(n)...
原创
2019-09-02 12:08:36 ·
256 阅读 ·
0 评论