随笔分类 -  ACM_字符串

摘要：hihocoder 1084 :http://hihocoder.com/problemset/problem/1084北京邀请赛 Just Stringhttp://www.bnuoj.com/v3/problem_show.php?pid=34990两道题同样的做法，题目基本内容是找到A的字串中... 阅读全文

摘要：题意就不说了。分析：折腾好几天自己写的代码还是看了别人代码后发现几乎没什么复杂度的差别，可是就是一直超时，后来干脆照着别人写啊，一直WA，就在准备放弃干脆先写这篇博客的时候，又看了一眼WA的代码，发现一个中间变量没有取模直接爆掉了。终于AC了，做了好几天。思路：对所有单词建立AC自动机，那么每个节点... 阅读全文

摘要：题意：给定一个串长度k,然后判断一下sum[i-1]是不是==k，不是的话说明第k小的字串一定在后缀i的字串中出现过，并算出长度L。然后再确定其在整个字符串中出现的最左位置，L>h[i]显然成立，所以L只能在i之后的后缀的字串中出现，找到一个范围i~r，使得之间的h值>=L,然后RMQ求出最小的sa... 阅读全文

摘要：题意：给定4个长度为N的字符串( N 2 #pragma comment(linker, "/STACK:102400000,102400000") 3 #define in freopen("F:\\rootial\\data\\data.txt", "r", stdin); 4 #def... 阅读全文

摘要：搞了好久才把大部分题目题解看完了，真是太弱了。A题简单暴力题一个一个匹配，对应位置字母要么相同，要么是'.'.B题给定一个矩阵，左下角(0,0)，右上角(n, m)，取4个不同的点连成一段折线，要有最长的折线长度。排除n == 0 和m == 0 ，剩下的情况中总共由4中情况：枚举一下就可以了1. ... 阅读全文