题意：给一个串s，按顺序一个个加入到序列里面。输出每次加入之后序列中的本质不同的回文串个数。回文自动机模板题- -extend函数里面，如果那个if进去了，就代表多了一个本质不同的回文串。 1 #include 2 #include 3 const int MAXN=100000+5; 4 cons...
分类：
其他好文 时间：
2015-04-12 01:22:34
阅读次数：
145
有种简单的方法，数组从左到右扫一遍，每次以当前的点为中心，只要左右相等就往左右走，这算出来的回文字符串是奇数长度的还有偶数长度的回文字符串就是以当前扫到的点和它左边的点作为中心，然后往左右扫这是O(n^2)的复杂度，这道题过还是没有问题的这里我主要练习的是另外的利用后缀数组加RMQ算法来解决这个问题...
分类：
其他好文 时间：
2015-04-04 01:10:03
阅读次数：
212
题目传送门 1 /* 2 题意：已知丢失若干卡片后剩余的总体积，并知道原来所有卡片的各自的体积，问丢失的卡片的id 3 DP递推：首先从丢失的卡片的总体积考虑，dp[i] 代表体积为i的方案数，从dp[0] = 1递推，累加的条件是dp[j]已经有方案， 4 ...
分类：
其他好文 时间：
2015-04-03 21:01:21
阅读次数：
111
题意：k行n列，求出每一列的逆序对，输出逆序对最少的所在的行数。
思路：采用归并排序或者树状数组，这两天写了好几道了，要练熟悉！...
分类：
编程语言 时间：
2015-04-01 13:21:53
阅读次数：
135
1009. K-based Numbers
Time limit: 1.0 second
Memory limit: 64 MB
Let’s consider K-based numbers, containing exactly N digits. We define a number to be valid if itsK-based notation doesn’t c...
分类：
其他好文 时间：
2015-03-30 09:30:12
阅读次数：
116
题意：有n个点，k种交通卡，m条路。 每条路有对应的交通卡，对应的交通卡可能有多张，拥有一张就可以通行。问从0到1，所需要的交通卡最少几张，并输出是哪几张。
做法：因为数据很小，所以可以枚举交通卡，复杂度是2^k=10^6。然后dfs，每个点只走一次，所以复杂度是n。所以总的复杂度是10^7。跑得有点久用了1.7s。...
分类：
其他好文 时间：
2015-03-29 12:15:05
阅读次数：
164
URAL 1501. Sense of Beauty（记忆化搜索 dfs）...
分类：
其他好文 时间：
2015-03-28 11:41:10
阅读次数：
180
URAL 1502. Domino Dots（数学）...
分类：
其他好文 时间：
2015-03-28 11:39:16
阅读次数：
195
URAL 1506. Columns of Numbers（数学啊 ）...
分类：
其他好文 时间：
2015-03-28 11:39:09
阅读次数：
240
