dsaghjkye的博客

In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have a long description,

Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3367 Accepted Submission(s): 1730 Special JudgeProblem Description The comp

The most prestigious sports club in one city has exactly N members. Each of its members is strong and beautiful. More precisely, i-th member of this club (members being numbered by the time they entere

愚人节那天，小Ho在小Hi的一个回文字符串中添加了一个字符。你能帮助小Hi找到被添加的是第几个字符吗？Input一个只包含小写字母的字符串S。对于70%的数据，|S| ≤ 1000  对于100%的数据，|S| ≤ 500000Output输出一个整数K，表示删除第K(从1开始计数)个字符后，S会变成一个回文字符串。  数据保证有解。如果有多个解，输出其中K最小的。Sample Inputaaba...

桌面上有 nnn 个水果，分别是苹果和橘子。Bytea需要从水果中选择连续的一个区间，并从左到右或从右到左拿水果，且过程中橘子的数量必须始终不小于苹果的数量。求最长的区间大小。输入格式第一行一个整数 nnn（1≤n≤1000001 \le n \le 1000001≤n≤100000），表示水果个数。 接下来一行共有 nnn 个字符a1,a2,...,an(ai∈{j,p})a_1, a_2, ....

字符串s对于字符c的权值，定义为s中仅由c组成的最长连续子串的长度。例如，对于 s=kooomio，其由字符o组成的最长连续子串为ooo，因此它对于字符o的权值为3。给定由小写字母组成的字符串s以及q个询问。每个询问形如 (mi,ci)，表示「求出在s中至多更改mi个位置的字符后所得的字符串s′对于字符ci的最大权值」。输入描述:多组数据每组输入的第一行包含一个正整数n——字符串s的长度。第二行包...