- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 字符串的最小表示法及实现
<br /><br />先以一道题目开头:<br />USACO 5.4 Hidden password<br />链接:http://www.nocow.cn/index.php/Translate:USACO/hidden<br />题目大意:找出一个字符串经过循环移位后生成的字符串中字典序最小的串,如果有多个,取移位最少的。原串为s,长度为n.<br /><br />这里要求的其实就是这个字符串的最小表示。最小表示的思想来源于“序”的概念。比如有两个整数集合,为了判断两个集合是否相等,我们可以把每个集
2011-05-01 13:09:00 1212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人