摘要: 题目描述 You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the maximal number of times that some string 阅读全文
posted @ 2018-02-21 20:33 蒟蒻JHY 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 几乎是杜教筛版题,自己想了两种做法,一个和φ有关一个和μ有关,当然只写了第一种,,,至于第二种的话参见jzptab的化简(或者crash的数表), 反正φ和μ卷上1都不难,相信你们都会,这里就懒得说了。。。。。 惊喜的发现自己是rank4之后才意识到这个题只有10个人A了。。。。 阅读全文
posted @ 2018-02-21 20:09 蒟蒻JHY 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 题目描述 You are given a sequence A of N (N <= 50000) integers between -10000 and 10000. On this sequence you have to apply M (M <= 50000) operations:modi 阅读全文
posted @ 2018-02-21 14:48 蒟蒻JHY 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入输出格式 输入格式: 输出格式: 输入输出样例 输入样例#1: 3 baaaababababbababbab 11 baaaababababbababbab 3 cccccc 0 输出样例#1: 5 12 none 4 2 这个题后缀数组或者二分+hash好像都能做,,,但是我只是练一 阅读全文
posted @ 2018-02-21 14:16 蒟蒻JHY 阅读(303) 评论(0) 推荐(0) 编辑
摘要: Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20; Each test case consists of one stri 阅读全文
posted @ 2018-02-21 11:35 蒟蒻JHY 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个只包含小写字母的字符串SS , 请你求出 SS 的所有出现次数不为 11 的子串的出现次数乘上该子串长度的最大值。 输入输出格式 输入格式: 一行一个仅包含小写字母的字符串SS 输出格式: 一个整数,为 所求答案 输入输出样例 输入样例#1: abab 输出样例#1: 4 输入样例 阅读全文
posted @ 2018-02-21 11:07 蒟蒻JHY 阅读(339) 评论(0) 推荐(0) 编辑