关于数据生成

学术版

ppip @ 2022-06-26 10:04:48

给定一个字符串s,每次询问其两个后缀的最长公共前缀

这题随机的化,期望长度接近0.怎么生成合适的数据啊

如果有gen最好了qwq


by qiuzx @ 2022-06-26 10:09:40

@ppip 选一个串,把它复制几遍,中间插入随机字符,并在部分串的结尾随机删除少量字符。询问的时候大部分问这些串的开头,剩余随机查询。或者也可以两个串交替。如果要卡假做法可以把串改成 ababab 这样的形式


by ppip @ 2022-06-26 10:11:05

@qiuzx 好的,谢谢巨佬orz


|