洛谷P3975 [TJOI2015]弦论 (后缀自动机sam求第k小子串)
题目描述为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它的第k小子串是什么。你能帮帮她吗?输入格式第一行是一个仅由小写英文字母构成的字符串s第二行为两个整数t和k,t为0则表示不同位置的相同子串算作一个,t为1则表示不同位置的相同子串算作多个。k的意义见题目描述。输出格式输出数据仅有...
原创
2019-09-28 13:31:04 ·
539 阅读 ·
0 评论