摘要：
题目描述 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 输入 第一行一个正整数n (n<=500,000)，表示S的长度。第二行n个小写英文字母，表示字符串S。第三行一个正整数q (q<=2,00 阅读全文
posted @ 2017-08-16 09:00
GXZlegend
阅读(681)
评论(1)
推荐(0)
摘要：
题目描述 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 输入 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 输出 输出一个整数，为逝查回文子串的最大出现值。 样例输入 【样例输入l 阅读全文
posted @ 2017-08-16 08:48
GXZlegend
阅读(491)
评论(0)
推荐(0)
摘要：
题目描述 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 输入 只有一行且为用空格隔开的两个非负整数 n 和 m，其含义如上所述。 对于 30%的数据 n≤100, 阅读全文
posted @ 2017-08-16 08:39
GXZlegend
阅读(383)
评论(0)
推荐(0)
摘要：
题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Mogic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Mogic的，答案可能很大，只能输出模P以后的值 输入 输入文件的第一行包含两个整数 n和p，含义如上所述。 输出 输出文件中仅包含一个整数， 阅读全文
posted @ 2017-08-16 08:29
GXZlegend
阅读(310)
评论(0)
推荐(0)
摘要：
题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 输入 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s<=100000,tot<=1 阅读全文
posted @ 2017-08-16 08:15
GXZlegend
阅读(409)
评论(0)
推荐(0)
浙公网安备 33010602011771号