cot

摘要： *题目描述： L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免 阅读全文

摘要： *题目描述： P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过 压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续 阅读全文

摘要： *题目描述： 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHOI 概率充电器由 n-1 条导线连通了 n 个 阅读全文

摘要： *题目描述： 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 *输入： 第一行是一个整数n(1<=N=10)。接下来的n+1行，每行有n个实数，表示 阅读全文

摘要： FJOI2016省队训练滚粗记 2016.07.03~2016.07.06（Day1~5） 在学校期末考。因为才省选二试too young too simple爆蛋了所以下半个学期只能滚回去读文化课，省队训练的前5天和期末考冲突，只能去读文化课。。。 2016.07.07（Day 6） 早上讲莫比乌 阅读全文

摘要： *题目描述： 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 *输入： 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 *输出： 输出一个整数，为逝查回文子串的最大出现值。 *样例输入 阅读全文

摘要： *题目描述： 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排 阅读全文

摘要： *题目描述： 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 *输入： 两行，两个字符串s1，s2，长度分别为n1，n2。1 <=n1, n2<= 200000，字符串中只有小写字母 *输出： 输出一个整数表示答案 *样 阅读全文

摘要： *题目描述： 字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串（注意包括本身）。 *输入： 第一行两个整数n，k。接下来n行每行一个字符串。 *输出： 输出一行n个整数，第i个整数表示第i个字符串的答案。 *样例输入： 3 阅读全文

摘要： 后缀自动机刷题计划 codevs3160: 最长公共子串 bzoj3998: [TJOI2015]弦论 bzoj2946: [Poi2000]公共串 bzoj3926: [Zjoi2015]诸神眷顾的幻想乡 bzoj2555: SubString bzoj4566: [Haoi2016]找相同字符 阅读全文