字符串算法-字符串最小表示法
snowy_smile
终于在ICPC World Final里拿到了气球!
再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~
展开
-
【模板】字符串算法-字符串最小表示法
2014年10月,刚进hdu参加新生赛的时候,就遇到了字符串最小表示法的裸题,然而那时什么都不会的我只得写暴力原创 2015-08-27 20:07:02 · 1227 阅读 · 0 评论 -
【HDU5442 2015长春网络赛F】字符串最小表示法+函数逆用循环节法+翻转串字符串哈希法
这道题有两种比较优秀的O(n)做法 前者是函数逆用循环节法,抓住了字符串最小表示法的所有性质 后者是反转字符串哈希法,使用了字符串哈希。 【HDU5442 2015长春网络赛F】字符串最小表示法+函数逆用循环节法—— #include #include #include #include #include #include #include #include #incl原创 2015-11-05 15:55:21 · 578 阅读 · 0 评论