F03*【KMP】子串是否出现[scy]
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
有两个字符串 和 , 是长串, 是短串,问短串 是否在长串 中出现过。
如果出现过,输出第一次出现的起始位置和结束位置;
否则输出"NO"。
【输入文件】
第一行一个字符串 ()。 第二行一个字符串 ()。
【输出文件】
如果 在 中出现过输出第一次出现的起始位置和结束位置,否则输出"NO"。
【样例输入1】
aaaaabaa
aab
【样例输出1】
4 6
【样例输入2】
aaaaabaa
aax
【样例输出2】
NO