BZOJ 4820 - [Sdoi2017]硬币游戏
2017-05-03
题目地址
描述 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。
大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。
同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。
用 H \texttt{H} H 表示正面朝上， 用 ......
BZOJ 4503 - 两个串
2017-01-10
描述 兔子们在玩两个串的游戏。给定两个字符串 S ( ∣ S ∣ ≤ 1 0 5 ) S(\vert S\vert \le {10}^5) S ( ∣ S ∣ ≤ 1 0 5 ) 和 T ( ∣ T ∣ ≤ ∣ S ∣ ) ......
BZOJ 4650 - [Noi2016]优秀的拆分
2016-08-04
题目地址
描述 UOJ 传送门
分析 算法一： 枚举 A A B B \mathrm{AABB} A A B B 串的中心点，则如果记 p r e ( i ) \mathrm{pre}(i) p r e ( i ) 为在 ......
BZOJ 3238 - [Ahoi2013]差异
2016-07-04
题目地址
描述 给定一个长度为 n ( n ≤ 5 0 0 0 0 0 ) n(n\le 500000) n ( n ≤ 5 0 0 0 0 0 ) 的字符串，设 T i T_i T i 为从第 ......
BZOJ 1444 - [Jsoi2009]有趣的游戏
2016-07-03
题目地址
描述
分析 我们要求的答案是每个人获胜的概率，实际上，如果我们把所有单词建立出 AC 自动机，我们要求的就是到达每个人对应的单词末尾节点的概率。
我们定义 x i x_i x i 为一局比赛经过 i i i 点的概......
BZOJ 3881 - [Coci2015]Divljak
2016-07-01
题目地址
描述 Alice 有 n n n 个字符串 s 1 , s 2 , ⋯ , s n s_1, s_2, \cdots, s_n s 1 , s 2 , ⋯ ,......
Codeforces 682D - Alyona and Strings
2016-06-25
题目地址
描述 给你两个长度为 n , m ( n , m ≤ 1 0 0 0 ) n, m(n, m \le 1000) n , m ( n , m ≤ 1 0 0 0 ) 的字符串 s , t s, t s , t ，再给出一个数 ......
UVa 10453 - Make Palindrome
2016-02-10
题目地址
描述 给定一个长度为 n ( n ≤ 1 0 0 0 ) n(n\le 1000) n ( n ≤ 1 0 0 0 ) 的字符串，你需要在任意位置添加尽量少的字符，使新串是回文串。输出最少添加的字符个数以及新串。
样例输入 abcd
aaaa
abc
aab
abababaababab......
UVa 1351 - String Compression
2016-02-08
题目地址
描述 有一个长度为 n ( n ≤ 2 0 0 ) n(n\le200) n ( n ≤ 2 0 0 ) 的字符串，我们现在要尽可能的压缩这个字符串，使这个字符串的长度尽可能的短。如果一个子串 S S S 连续重复 k k ......
UVa 257 - Palinwords
2015-11-29
题目地址
描述 问一堆单词中，哪些是 palinword 并输出。 palinword 的定义为，包含两个不同的回文子串，并且要求回文子串不能互相包含。例如 aaa 和 aaaa 只算一个。
规模 单个单词长度 l < = 2 5 5 l <= 255 l < = 2 5 5 ......
