qq_44527245的博客

链接：https://ac.nowcoder.com/acm/problem/15253 来源：牛客网 白兔有一个字符串T。白云有若干个字符串S1,S2…Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。 所有字符都是小写英文字母 第一行一个字符串T（|T|<=10^6） 第二行一个正整数n (n<=1000) 接下来n行为S1~Sn (|S1|+|S2|+

对于给定的一串数字，看看是否有数字是其他数字的前缀。 HASH把每一个数字的前缀和数字本身都转换成对应的数字保存到一个数组，排序为非递减序列，之后用对每一个数字进行二分查找，如果能够找到并且找到的数字大于等于2.则输出No，当全部数字都被判断完，并且全部不是其他字符前缀则输出Yes，当字符形式输入，处理0为开始情况。 #include <stdio.h> #include <iostream> #include <algorithm> #include <st...