KMP
J_Choi
这个作者很懒,什么都没留下…
展开
-
谁人胆敢嘲笑我zser????
Description在实验室里,大家通常都可能会因为一个问题发生分歧,比如找一堆数字中的第k大,zser就会想着划分树!!!而其他人就会用些很菜的做法——排序。因为zser天天都和人有分歧,所以他有着一个txt,上面记录了每天和他最有分歧并且还敢嘲笑他的人的名字str1。同时还有着另一个字符串str2用一种隐蔽的方式记录着那个嘲讽他的程度(不愧是学了网络攻防,隐私保护就是好)。计算嘲讽程度的方法就是:求这个名字str1在str2中出现了几次。Input输入一个T,表示有T天。每组数据有两个字符串原创 2020-07-24 11:32:36 · 277 阅读 · 0 评论 -
骄傲的ala
Description众所周知,ala是一个喜欢敲出一道题就吹两个小时牛的学长。现在他遇到了一道题,光速读题之后,“这不就随便搞搞就过???这种30秒内可以A的简单题已经没有做的必要了,还是直接去和DD吹牛舒服”。简单题题意:有T组数据,每组数据有两个数组a,b,长度分别是n,m。如果b在a中完整的出现。那么输出b在a中出现的起始位置,如果有多个位置,则输出最小的k。否则输出-1。Input输入T。 T<20输入n,m,分别代表数组a,b的长度。 n<1e5,m<1e4。数组中数原创 2020-07-24 10:40:21 · 183 阅读 · 0 评论