- 博客(2)
- 收藏
- 关注
RSS订阅原创 poj 3882（Stammering Aliens） 后缀数组 或者 hash
后缀数组： 构建后缀数组，注意要在字符串莫末尾加上一个没出现过的字符。然后可以2分或者直接扫描，直接扫描需要用单调队列来维护 VIEW CODE #include #include #include #include #include #include #include #include #include #include #include #include #include using n
2015-03-27 18:56:18
731
原创 poj 3294（Life Forms） 2分+ 后缀数组
我曾用字符串hash写，但是超时了。只能用后最数组了。大致思路：用不同的符号吧字符串连接起来，构建后缀数组，然后2分答案，依次扫描后缀数组，看是否瞒住条件。 VIEW CODE #include #include #include #include #include #include #include #include #include using namespace std; const i
2015-03-27 15:11:19
680
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人