摘要: Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input agoodcookcooksgoodfood Sample Output 1 2 3 3 阅读全文
posted @ 2018-11-28 22:39 Unstoppable728 阅读(253) 评论(0) 推荐(0) 编辑
摘要: Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的 阅读全文
posted @ 2018-11-28 22:18 Unstoppable728 阅读(220) 评论(0) 推荐(0) 编辑
摘要: Description 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,233是幸运数,2333、20233、3223不是幸运数。 给定N和S,计算不大于N的幸运数个数。 我们称一个正整数N是幸运数,当且仅当它的 阅读全文
posted @ 2018-11-28 22:03 Unstoppable728 阅读(191) 评论(0) 推荐(0) 编辑