09 2015 档案
摘要：大水题。。。。 直接代码： #include#include#includeusing namespace std;char s[1000005],t[10000005];int main(){ while(scanf("%s %s",s,t)!=EOF) { int ...
阅读全文
摘要：Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25546 Accepted: 7745 Description Given a list of phone numbers...
阅读全文
摘要：题目链接：http://poj.org/problem?id=3974 就是一水题，求最长回文字符串。 回文串算法博客：http://blog.csdn.net/z_zhangyinqian/article/details/48320059（最长回文字符串_Manacher算法_(O(n...
阅读全文
摘要：转载于：http://blog.csdn.net/hackbuteer1/article/details/7964147 一、知识简介 最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。 字典树（Trie）可以保存一些字符串->值的对应关系。
阅读全文
摘要：朴素算法求最长回文字符串包括奇数长的和偶数长的，求的时候都要分情况讨论，Manacher算法做了一个简单的处理，很巧妙地把奇数长度回文串与偶数长度回文串统一考虑，也就是在每个相邻的字符之间插入一个分隔符，串的首尾也要加，当然这个分隔符不能再原串中出现，一般可以用‘#’或者‘$’等字符。...
阅读全文
摘要：回文串定义：“回文串”是一个正读和反读都一样的字符串，比如“asddsa”或者“lovekevol”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。 这里我给出通过枚举回文串的中间位置i,然后不断向外扩展，直达有字符不相同。注意，这里长度为奇数和偶数的处理方式是不一样的。下面给...
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=396 题目大意：求一个串的最小周期。 因为串很小，所以暴力可过，枚举周期即可，但是周期一定能...
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3666 题目大意就是把前N个整数12345678910111213......依次写在一起，...
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=276 题目大意： 猜数字游戏，给定答案序列和游戏者猜测的序列，统计有多少个数字位置正...
阅读全文
摘要：题目大意：输入整数k,找到所有正整数x>=y,使得1/k=1/x+1/y. 分析：由1/k=1/x+1/y可以推得x=k*y/(y-k),我们只需要枚举即可，又因为x>=y,所以1/x#includeusing namespace std;const int maxn=10005;int x[m...
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=666 题目大意是输入一个数n,按照从大到小的顺序输出所有如abcde/fighi=n的表达式...
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2000因为n比较小，所以可以直接暴力。但我还是wa几次，因为少了换行，还是Cf好啊。 代码：...
阅读全文
