萌萌的美男子

摘要： 1、Quasi-palindrome 题意：问一个字符串（你可以添加前导‘0’或不添加）是否是回文串 思路：将给定的字符串的前缀‘0’和后缀‘0’都去掉，然后看其是否为回文串 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 阅读全文

摘要： ——————————————————本文转自：http://blog.csdn.net/pipisorry/article/details/39909057 内容包含：pycharm学习技巧 Learning tips、PyCharm3.0默认快捷键(翻译的)、pycharm常用设置、pycharm 阅读全文

摘要： 一些常用内置函数： 一、sys 二、math 三、keyword 阅读全文

摘要： 1、HDU 3374 String Problem(见《KMP专题》15) 2、hdu 2609 How many（见《KMP专题》16） 3、uva 1314 Hidden Password 题意：给出一个字符串，求其最小表示法。 思路：最小表示法模板 1 #include<iostream> 2 阅读全文

摘要： 1、UVa 1401 Remember the Word 题意：给出n个字符串集合，问其有多少种组合方式形成目标字符串。 思路：对n个字符串集合建立Trie树，保存每个结点的字符串的顺序编号。然后对这棵树查找目标字符串每一个后缀的前缀字符串，累加。 1 #include<cstdio> 2 #inc 阅读全文

摘要： 1、uva 10054 The Necklace（欧拉回路） 题意：有n个具有两种颜色的珠子，现在需要将其串起来，要求前后珠子相邻颜色相同。 思路：以每一种颜色为结点，以珠子为边，判断是否联通和是否存在欧拉回路。 1 #include<iostream> 2 #include<vector> 3 # 阅读全文

摘要： 后缀数组基本模板 ①倍增法（时间O(NlogN）,空间O(N)） 1 #include<iostream> 2 using namespace std; 3 const int maxl = 100010; 4 char s[maxl]; 5 int totlen; 6 int r2[maxl], 阅读全文

摘要： 1、uva 1449/LA 4670 Dominating Patterns 题意：有n个模板串和一个文本串，找出哪些模板串在文本串中出现次数最多。 思路：AC自动机模板 1 #include<cstring> 2 #include<queue> 3 #include<cstdio> 4 #incl 阅读全文

摘要： ———本文转自：http://www.cnblogs.com/1-2-3/archive/2011/04/25/generate-permutation-part2.html 1、康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1 阅读全文

摘要： 1、UVA 11525 Permutation 题意：求1~k这k个数中第N个排列。（N从0开始记）。N=sum(Si*(k-i)!)(1≤i≤k) 思路：根据N的值的性质，联系康拓展开，不妨发现第i位的值为剩下没用的数中从小到大第Si+1个。可以用线段树来记录区间内没有用的数的个数。 1 #inc 阅读全文