摘要：
题目大意：有一个串（全部由小写字母组成），现在要把它分成两部分，如果分开后的部分是回文串就计算出来它的价值总和，如果不是回文的那么价值就是0，最多能得到的最大价值。分析：首先的明白这个最大价值有可能是负数，比如下面：-1 -1 -1..... aaa这样的情况不管怎么分，分出来的串都是回文串，所以得... 阅读全文
posted @ 2015-08-21 12:38
无忧望月
阅读(143)
评论(0)
推荐(0)
摘要：
1.名词和介词可以被用作主语或宾语 名词->n 介词->pron2.当使用名词时，必须有冠词在它前面 n+art（冠词）3.名词可以被一个形容词修饰，动词可以被一个副词修饰 adj+n | adv+v4.当形容词修饰名词时，形容词需要放在冠词和名词之间 art+adj+n5.当用副词修饰动词时，副词... 阅读全文
posted @ 2015-08-20 08:26
无忧望月
阅读(242)
评论(0)
推荐(0)
摘要：
题目大意：给你一个字符串 S ，N = |S|，如果存在一个 P （1 P = 4 next[7] = 3aaabaaa：--> P = 5 next[3] = 2aaabaaa：--> P = 6 next[2] = 1aaabaaa：--> P = 7 next[1] = 0比较明显的可以看出... 阅读全文
posted @ 2015-08-19 18:22
无忧望月
阅读(122)
评论(0)
推荐(0)
摘要：
题目大意：有 N 个手链，每个手链的最大长度不超过100，求出来最多有多少个不同的手链。分析：因为手链是可以转动的，所以只要两个手链通过转动达到相同，那么也被认为是一种手链，然而如果每次都循环比较的话无疑是非常浪费时间的，不过如果把每个串都用最小的字典序表示出来，那么同样的手链肯定会变成相同的状态，... 阅读全文
posted @ 2015-08-19 16:50
无忧望月
阅读(165)
评论(0)
推荐(0)
摘要：
题目大意：有一个字符串长度为N的字符串，这个字符串可以扩展出N个字符串，并且按照顺序编号，比如串”SKYLONG“SKYLONG 1KYLONGS 2YLONGSK 3LONGSKY 4ONGSKYL 5NGSKYLO 6GSKYLON 7下面这7个都是原串的扩展（循环位移），现在需要求出来字典序最... 阅读全文
posted @ 2015-08-19 15:36
无忧望月
阅读(382)
评论(0)
推荐(0)
摘要：
题目大意：给你N（2-4000）个字符串，求出来他们的共同子串分析：因为上次就说了再出现这种题就不用那种暴力的做法了，于是看了一些别的知识，也就是后缀树，把一个字符串的所有的后缀全部都加入字典树，然后用别的串去匹配，这样匹配的时候速度那是飕飕的啊，不过第一次我把前N-1个串的所有前缀搞进了字典树里面... 阅读全文
posted @ 2015-08-19 09:29
无忧望月
阅读(716)
评论(0)
推荐(0)
摘要：
题目大意：给你N个串，求出来他们的最大公共子串的长度（子串反过来也算他们的子串）。分析：很久以前就做过这道题，当时是用的strstr做的，不过相同的都是枚举了子串......还是很暴力，希望下次遇到类似的题目我已经掌握高效的方法了。==================================... 阅读全文
posted @ 2015-08-15 17:07
无忧望月
阅读(225)
评论(0)
推荐(0)
摘要：
题目大意：给两个串第一个串是翻译表（密文可以通过翻译表翻译成明文），第二个串是由密文+明文组成，前面是密文（完整的），后面是明文（未必完整），问能不能把第二个串补全，输出最短的一种可能。分析：题意比较抽象...拿第二个例子来说吧，qwertabcde->qwert是密文，abcde是明文，密文可以通... 阅读全文
posted @ 2015-08-15 16:25
无忧望月
阅读(871)
评论(0)
推荐(0)
摘要：
题目大意：给你一个串求出来这个串所有的前缀串并且与前缀串相等的数量，比如:ababa 前缀串{"a", "ab", "aba", "abab", "ababa"}；每个前缀串出现的次数{3, 2, 2, 1, 1}，那么结果就是 9。分析：我们可以用dp[i]，表示前i长度的串的结果，那么就可以得到... 阅读全文
posted @ 2015-08-15 13:06
无忧望月
阅读(121)
评论(0)
推荐(0)
摘要：
题目大意：给你两个字符串，找出一个最大的子串，这个子串要是前面串的前缀并且是后面串的后缀...........分析：next的简单运用吧，可以把两个串进行合并，中间加一个不能被匹配的字符，然后求出来next就行了.......确实很水代码如下：============================... 阅读全文
posted @ 2015-08-15 09:42
无忧望月
阅读(113)
评论(0)
推荐(1)
浙公网安备 33010602011771号