Loading

2015年8月25日
扩展KMP - HDU 4333 Revolving Digits
摘要： Revolving Digits Problem's Link Mean:给你一个字符串，你可以将该字符串的任意长度后缀截取下来然后接到最前面，让你统计所有新串中有多少种字典序小于、等于、大于原串。 analyse:KMP的经典题。首先我们将原串扩展成两倍，算一遍扩展KMP（自匹... 阅读全文
posted @ 2015-08-25 22:54 北岛知寒 阅读(354) 评论(0) 推荐(0) 编辑