摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5673题意:有一个机器人位于坐标原点上。每秒钟机器人都可以向右移到一个单位距离,或者在原地不动。如果机器人的当前位置在原点右侧,它同样可以向左移动单位距离。一系列的移动(左移,右移,原地... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5672题意:有一个10≤长度≤1,000,000的字符串,仅由小写字母构成。求有多少个子串,包含有至少k(1≤k≤26)个不同的字母?分析:很典型的尺取法。 不断依次移动区间的头尾,使区... 阅读全文