摘要: 题目就是找n个字符串的最长公共字串,如果有多个就输出字典序最小的一个。我的思路就是枚举所有的字串,然后用KMP挨个字符串匹配。#include #include char str[20][70];char tmp[70];char ans[70];int f[70];int n;void getfail(char *s){ int m = strlen(s); f[0] = 0; f[1] = 0; for (int i = 1; i = 1; i--) { for (int j = 0; j 0) ... 阅读全文
posted @ 2013-10-23 17:17 xindoo 阅读(139) 评论(0) 推荐(0) 编辑