
最小表示法
Start_to_crazy
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
kuangbin专题十六 HDU3374 最小表示法
题意: 有n个环形字符串,一个环形字符串移动会形成不同的字符串,但因为是环形字符串所以我们把它移动之后产生变化的字符串看作同一串字符串,求有多少个不同的字符串。 题解: 最小表示法,一开始我的做法就是用最小表示法,但是我只是想到了用最小表示法记录下标查看哪里不一样,之后发现,蒙了,都不一样啊,后来才知道要把他们的最小表示法存放起来,然后进行比较,之后喜闻乐见的超时了,原因是因为原创 2018-01-23 09:32:40 · 280 阅读 · 0 评论 -
ZOJ1729 最小表示法模板题
题意: 输出每个字符串的最小字典序字串的下标。 题解: 最小表示法的模板题。 主要看了两个大佬的博客: blog.csdn.net/cillyb/article/details/78058174? http://blog.csdn.net/u012860063/article/details/48474311#include<stdio.h> #i原创 2018-01-22 18:43:26 · 341 阅读 · 0 评论