随笔分类 -  ==字符串-后缀

【bzoj1031】[JSOI2007]字符加密Cipher
摘要：*题目描述： 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排 阅读全文
posted @ 2016-06-21 18:22 cot 阅读(457) 评论(0) 推荐(0)
【bzoj4566】[Haoi2016]找相同字符
摘要：*题目描述： 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 *输入： 两行，两个字符串s1，s2，长度分别为n1，n2。1 <=n1, n2<= 200000，字符串中只有小写字母 *输出： 输出一个整数表示答案 *样 阅读全文
posted @ 2016-06-20 16:55 cot 阅读(557) 评论(0) 推荐(0)
【bzoj3277&&3474】串
摘要：*题目描述： 字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串（注意包括本身）。 *输入： 第一行两个整数n，k。接下来n行每行一个字符串。 *输出： 输出一行n个整数，第i个整数表示第i个字符串的答案。 *样例输入： 3 阅读全文
posted @ 2016-06-19 17:55 cot 阅读(244) 评论(0) 推荐(0)
【bzoj2555】SubString
摘要：*题目描述： 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 *输入： 第一行一个数Q表示操作个数 第二行一个字符串表示初始字符串init 接下来Q行，每行2 阅读全文
posted @ 2016-06-17 11:47 cot 阅读(215) 评论(0) 推荐(0)
【bzoj3926】[Zjoi2015]诸神眷顾的幻想乡
摘要：*题目描述： 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便，在这n块空 阅读全文
posted @ 2016-06-17 09:46 cot 阅读(146) 评论(0) 推荐(0)
【bzoj2946】[Poi2000]公共串
摘要：*题目描述： 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 *输入： 文件的第一行是整数 n，1<=n<=5，表示单词的数量。接下来n行每行一个单词，只由小写字母组成，单词的长度至少为1，最大为2000。 *输出： 仅一行 阅读全文
posted @ 2016-06-16 13:41 cot 阅读(266) 评论(0) 推荐(0)
【bzoj3998】[TJOI2015]弦论
摘要：题目描述： 对于一个给定长度为N的字符串，求它的第K小子串是什么。 样例输入： aabc 0 3 样例输出： aab 题解： 构造后缀自动机，然后在后缀自动机上跑dfs 代码： 阅读全文
posted @ 2016-03-16 16:46 cot 阅读(137) 评论(0) 推荐(0)
【spoj2774】最长公共子串
摘要：题目描述： 给你两个字符串，求它们最长公共子串的长度，如果不存在公共子串则输出0。 样例输入： yeshowmuchiloveyoumydearmotherreallyicannotbelieveit yeaphowmuchiloveyoumydearmother 样例输出： 27 题解： SAM果 阅读全文
posted @ 2016-03-10 17:36 cot 阅读(123) 评论(0) 推荐(0)