ppip @ 2022-06-26 10:04:48
给定一个字符串s,每次询问其两个后缀的最长公共前缀
这题随机的化,期望长度接近0.怎么生成合适的数据啊
如果有gen最好了qwq
by qiuzx @ 2022-06-26 10:09:40
@ppip 选一个串,把它复制几遍,中间插入随机字符,并在部分串的结尾随机删除少量字符。询问的时候大部分问这些串的开头,剩余随机查询。或者也可以两个串交替。如果要卡假做法可以把串改成
by ppip @ 2022-06-26 10:11:05
@qiuzx 好的,谢谢巨佬orz