
字符串
SSLGZ_yyc
这个作者很懒,什么都没留下…
展开
-
归途与征程
Description Input 第一行为字符串A。 第二行为字符串B。 Output 输出在B的所有循环同构串中,有多少个能够与A匹配。 Sample Input 输入1: aaaa aaaa 输入2: a*a aaaaaa 输入3: abc abacabadabacaba Sample Output 输出1: 4 输出2: 6 输出3: 15 Data Constraint 对于30%的数...原创 2019-08-18 20:50:19 · 304 阅读 · 0 评论 -
seek
Description 俗话说“好命不如好名”,小h准备给他的宠物狗起个新的名字,于是他把一些英文的名字全抄下来了,写成一行长长的字符串,小h觉得一个名字如果是好名字,那么这个名字在这个串中既是前缀,又是后缀,即是这个名字从前面开始可以匹配,从后面开始也可以匹配,例如abc在 abcddabc中既是前缀,也是后缀,而ab就不是,可是长达4*10^5的字符让小h几乎昏过去了,为了给自己的小狗起个好名...原创 2019-08-14 19:50:56 · 142 阅读 · 0 评论