- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces 311(div 2):E. Ann and Half-Palindrome
题目描述： 给定半回文子串的定义，现给你一个串S和一个整数K，输出S所有子串中且是半回文排名第K的子串，半回文子串按照字典序升序顺序。（len(S) 分析： 首先，定义dp[i][j]表示S[i....j]是否为半回文子串，可以在的时间内求出所有的状态。现在，需要计算排名第K的半回文子串，我们可以通过将所有的半回文子串插入到一颗字典树中
2015-07-08 13:12:00
1200
原创 unordered_set介绍
简介 C++ 11中出现了两种新的关联容器:unordered_set和unordered_map，其内部实现与set和map大有不同，set和map内部实现是基于RB-Tree，而unordered_set和unordered_map内部实现是基于哈希表(hashtable)，由于unordered_set和unordered_map内部实现的公共接口大致相同，所以本文以u
2015-07-07 10:18:18
24829
8
原创 浅谈Manacher算法与扩展KMP之间的联系
首先，在谈到Manacher算法之前，我们先来看一个小问题:给定一个字符串S，求该字符串的最长回文子串的长度.对于该问题的求解，网上解法颇多，时间复杂度也不尽相同，这里列述几种常见的解法.解法一 通过枚举S的子串，然后判断该字串是否为回文，由于S的子串个数大约为，加上每次判断需要的时间，所以总的时间复杂度为，空间复杂度为.bool check(string &S, int l
2015-07-03 22:43:45
1083
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人