06 2016 档案

【bzoj3676】[Apio2014]回文串
摘要：*题目描述： 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 *输入： 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 *输出： 输出一个整数，为逝查回文子串的最大出现值。 *样例输入 阅读全文
posted @ 2016-06-28 18:21 cot 阅读(187) 评论(0) 推荐(0)
【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 阅读(246) 评论(0) 推荐(0)
后缀自动机刷题计划
摘要：后缀自动机刷题计划 codevs3160: 最长公共子串 bzoj3998: [TJOI2015]弦论 bzoj2946: [Poi2000]公共串 bzoj3926: [Zjoi2015]诸神眷顾的幻想乡 bzoj2555: SubString bzoj4566: [Haoi2016]找相同字符 阅读全文
posted @ 2016-06-19 10:54 cot 阅读(123) 评论(0) 推荐(0)
【bzoj3038】上帝造题的七分钟2
摘要：*题目描述： XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 “第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和的操作。 第四分钟，彩虹喵说，要是noip 阅读全文
posted @ 2016-06-17 15:02 cot 阅读(255) 评论(0) 推荐(0)
【bzoj1398】Vijos1382寻找主人 Necklace
摘要：*题目描述： 给定两个项链的表示，判断他们是否可能是一条项链。 *输入： 输入文件只有两行，每行一个由0至9组成的字符串，描述一个项链的表示（保证项链的长度是相等的）。 *输出： 如果两条项链不可能同构，那么输出’No’，否则的话，第一行输出一个’Yes’，第二行输出该项链的字典序最小的表示。 设L 阅读全文
posted @ 2016-06-17 13:53 cot 阅读(172) 评论(0) 推荐(0)
【bzoj2555】SubString
摘要：*题目描述： 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 *输入： 第一行一个数Q表示操作个数 第二行一个字符串表示初始字符串init 接下来Q行，每行2 阅读全文
posted @ 2016-06-17 11:47 cot 阅读(217) 评论(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)
Codeforces Round #354 (Div 2)
摘要：A题： *题目描述： 给你一个1～n的排列，问只交换一次后，1和n距离的最大值。 *题解： 贪心。把1或n交换到最旁边肯定是最优的。 *代码： #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #if 阅读全文
posted @ 2016-06-14 19:23 cot 阅读(185) 评论(0) 推荐(0)
【bzoj4320】ShangHai2006 Homework
摘要：*题目描述： 1：在人物集合 S 中加入一个新的程序员，其代号为 X,保证 X 在当前集合中不存在。 2：在当前的人物集合中询问程序员的mod Y 最小的值。 （为什么统计这个？因为拯救 过世界的人太多了，只能取模） *输入： 第一行为用空格隔开的一个个正整数 N。 接下来有 N 行，若该行第一个字 阅读全文
posted @ 2016-06-13 20:53 cot 阅读(178) 评论(0) 推荐(0)
【bzoj1975】[Sdoi2010]魔法猪学院
摘要：*题目描述： iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 阅读全文
posted @ 2016-06-12 11:48 cot 阅读(202) 评论(0) 推荐(0)
【bzoj3162】独钓寒江雪
摘要：*题目描述： *题解： 树哈希+组合数学。对于树的形态相同的子树就一起考虑。 *代码： #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #ifdef WIN32 #define LL "%I64d" 阅读全文
posted @ 2016-06-11 16:56 cot 阅读(300) 评论(0) 推荐(0)
【bzoj1468】Tree
摘要：*题目描述： 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K *输入： N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k *输出： 一行，有多少对点之间的距离小于等于k *样例输入： 7 1 6 13 6 3 9 3 5 7 4 1 3 阅读全文
posted @ 2016-06-01 17:04 cot 阅读(121) 评论(0) 推荐(0)