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