[BZOJ 4931]塔
一、题目
二、解法
假设我们已经的到了一个答案lenlenlen,我们在插入操作后考虑扩展这个lenlenlen,每次插入一个点,多插的点会让回文串有机会为len,len+1len,len+1len,len+1,我们可以用hashhashhash判断新插入的点构成的回文串,时间复杂度O(1)O(1)O(1)。
前插和后插,hashhashhash可以!撤回操作,hashhashhash可以!我们...
原创
2020-01-21 13:51:49 ·
196 阅读 ·
0 评论