随笔分类 - 枚举

摘要：题目：Maximum repetition substring 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2459 题意：给你一个字符串，求连续重复出现次数最多的子串（不重叠），如果有多个，输出字典序最小的那个。别如aacdabcdab，a连续着重复出阅读全文

posted @ 2016-07-23 14:39 hchlqlz 阅读(513) 评论(0) 推荐(0) 编辑

公告

昵称： hchlqlz
园龄： 9年10个月
粉丝： 21
关注： 7

+加关注

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论

1. Re:维诺图之平面扫描法
@hchlqlz 好的，谢谢你~...
--这样就不会重复了吧
2. Re:维诺图之平面扫描法
@这样就不会重复了吧具体怎么扫描记不清了，但是逻辑应该是这样，扫描的方向和抛物线的公式有对应上即可。...
--hchlqlz
3. Re:维诺图之平面扫描法
@hchlqlz 噢就是说从下面开始扫描的话，整个过程就是和上面类似，只不过beach line就是向上的？然后是因为从下面开始扫描，所以优先队列也是y坐标小的靠前？...
--这样就不会重复了吧
4. Re:维诺图之平面扫描法
@这样就不会重复了吧从哪个方向开始扫描都是可以的，扫描线初始化为多少也是看坐标系怎么选取...
--hchlqlz
5. Re:维诺图之平面扫描法
你好，想请教2个问题：①扫描线初始化的取值：按照理论来说扫描线是从上往下扫的，但为什么扫描线初始化却是从0开始的呢？②优先队列的排序规则：为什么优先队列是按照从小到大的顺序排的？不应该扫描线先从上到下...
--这样就不会重复了吧

hchlqlz