【校内训练2018 10 19】猫哭 二分 / 贪心
题
给定一个大写英文字母串,问最多能将原串分为多少个形如 CATCATCAT 或 TATTATTAT 的子序列?
如 CATATCATATCATAT,仅能分出一个。而 CATTATCATTATCATTAT 可以分出两个。
串长 ≤1000000\le 1000000≤1000000。
解
有贪心解法也有二分解法。由于这题数据允许二分通过,并且二分的编程难度要小,所以考场上的正确决策应该写二分。二分...
原创
2018-10-20 16:06:07 ·
132 阅读 ·
0 评论