尺取
HackerTom
https://github.com/iTomxy
展开
-
codeforces 814 C An impassioned circulation of affection
给定一串长为 n 的只有小写字母的字符串,q 个询问。 对每一个询问,给出字母 c 和最多的使用次数 m,表示最多将原串中 m 个位置的字符替还为 c。 求替换后的串中,最长的全为 c 的子串的长度。原创 2017-06-08 13:44:41 · 649 阅读 · 0 评论 -
hdu 6103 Kirinriki
两个长为 n 的字符串 A、B,定义dis(A,B) = Sigma { A[i] - B[n-i-1] | 0 <= i < n }。给定一个字符串 S 和整数 m,在 S 中找两个尽量长的不相交的子串 A、B,满足dis(A,B) < m,求长度。原创 2017-08-11 13:40:27 · 354 阅读 · 0 评论