2021年9月22日
The 15th Chinese Northeast L. k-th Smallest Common Substring
摘要： 题意描述: 给你多个串，有多个询问，每次询问需要查询第k小所有模式串的共有子串，如果没有，输出-1，如果有输出该子串在第一个串中的第一次出现的位置 思路： 判断子串是否为公共串只需要染色即可，弦论那题可以询问第k小字典序子串，但是询问过多，明显会T，所以要转换思路，我们如果对字符串建反串，可以发现从 阅读全文
posted @ 2021-09-22 20:37 wlhp 阅读(66) 评论(0) 推荐(0)