啦啦啦天啦噜

摘要： 题意：字符串的每个前缀在原字符串中出现的次数和 思路：我们求出字符串的next数组，对于每个前缀，最少有一个，然后对于每个位置我们看他的next数组值是否大于0，如果大于0，ans++ 代码：（有点看不懂网上得到通解） 阅读全文

摘要： 题意：给你两个区间，区间的左端点式1，然后让你求有多少对数来自两个区间，然后他们的GCD为k； 思路：我们找两个数x，y的GCD为k，分别除以k后，相当于找x，y互质的个数， 阅读全文