
SAM
gmh77
这个作者很懒,什么都没留下…
展开
-
JZOJ4025. 【佛山市选2015】找回密码(后缀自动机SAM)
题目描述 Description Kevin是一个热爱字符串的小孩。有一天,他把自己的微信登录密码给忘记了,万般无奈之下只好点“找回密码”。 这时候,网页上出现了当初设定的密保问题:在字符串st中,有若干个内容不同的子串,请问其中字典序第k小的子串是什么? 很可惜的是,Kevin现在已经不会写程序了,所以,他找到了睿智的你来帮忙。 Input 输入数据包括两行:第一行为字符串st,第二...原创 2018-04-16 20:05:34 · 541 阅读 · 0 评论 -
jzoj2921. 【NOI2012模拟题】字符串识别(string) & jzoj4372. 【GDOI2016模拟】识别子串 (SAM优化)
题目描述 (其实两道题就是数据范围不一样) Description XX 在进行字符串研究的时候,遇到了一个十分棘手的问题。在这个问题中,给定一个字符串 S,与一个整数 K,定义 S 的子串 T=S(i, j)是关于第 K 位的识别子串,满足以下两个条件: 1、i≤K≤j。 2、子串 T 只在 S 中出现过一次。 例如,S=”banana”,K=5,则关于第 K 位的识别子串有”nan...原创 2018-07-19 22:57:54 · 446 阅读 · 0 评论