摘要：
题面 Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0 9在[a,b]中出现了多少次。 Sample Input 阅读全文
posted @ 2017-07-08 08:25
Zeonfai
阅读(192)
评论(0)
推荐(0)
摘要：
题面 Description Input 第一行一个正整数，表示数据组数据 ，接下来T行 每行一个正整数N Output 2 T行 第2 i 1行表示第i个数据中问题一的解， 第2 i行表示第i个数据中问题二的解， Sample Input Sample Output HINT x=1与x=2都是原 阅读全文
posted @ 2017-07-07 15:59
Zeonfai
阅读(224)
评论(0)
推荐(0)
摘要：
题目大意 给定一个模板串, 再给出$n$个询问, 询问每一个串的循环串总共在原串中出现了多少次. 循环串: 比如说有$str[] = \{ABCD\}$, 则其循环串有$\{ABCD\}, \{BCDA\}, \{CDAB\}, \{DABC\}$, 共$len$个. 题解 把每一个串复制一遍放在原 阅读全文
posted @ 2017-07-07 09:05
Zeonfai
阅读(209)
评论(0)
推荐(0)
摘要：
题面 Description 给长度为 n 的字符串 S , 对任意的 L , 求长度为 L 的子串最多出现的次数. Input String S consists of at most 250000 lowercase latin letters. Output Output |S| lines. 阅读全文
posted @ 2017-07-06 15:42
Zeonfai
阅读(205)
评论(0)
推荐(0)
摘要：
题面 Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input Sample Output 题解 后缀自动机跑一遍, 得到的Parent Tree上 阅读全文
posted @ 2017-07-06 11:46
Zeonfai
阅读(403)
评论(0)
推荐(0)
摘要：
题面 【题目描述】： 有一天，Silence对可以旋转的正整数十分感兴趣。在旋转操作中，他可以把后面的数字按照原位置不动地搬到剩下位置的前面。当然，他也可以完全不动这串数字。比如，他可以把123变为123，231,312三种。现在他想知道他能得到多少个不同的整数，但他又觉得这个问题太简单了，所以开始 阅读全文
posted @ 2017-07-06 09:47
Zeonfai
阅读(225)
评论(0)
推荐(0)
摘要：
题面 题目描述 给你两个字符串a和b，告诉所有你b在a中一定匹配的位置，求有中不同的字符串a。a的长度为n，b的长度为m，一定匹配的位置有p个。若b在a中的一定匹配的位置为x，说明a[x…x+m 1]=b[1…m]。a和b中只有小写字母。 输入格式 第一行两个字符串n、p；（1 include in 阅读全文
posted @ 2017-07-06 09:42
Zeonfai
阅读(304)
评论(0)
推荐(0)
摘要：
题面 题目描述 给你一个字符串s，对于s的每一个前缀，如果它也是s的一个后缀，输出这个前缀在s中出现了多少次。 输入格式 一个字符串s（长度= i$的数量即可. cpp include include include const int L = (int)1e5; int main() { stat 阅读全文
posted @ 2017-07-06 09:37
Zeonfai
阅读(349)
评论(0)
推荐(0)
摘要：
参考资料 SUFFIX AUTOMATON by saisumit(可能要科学上网一下): https://saisumit.wordpress.com/2016/01/26/suffix automaton/ 一点补充 我觉得原文中对于为什么要新开一个节点讲得还不是很透彻. 考虑新建一个节点 时, 阅读全文
posted @ 2017-07-05 19:21
Zeonfai
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号