2020年1月6日
最短母串
摘要： 1483：最短母串时间限制: 1000 ms 内存限制: 65536 KB【题目描述】原题来自：HNOI 2006给定 n个字符串 S1,S2,……,Sn ，要求找到一个最短的字符串 T，使得这 n 个字符串都是 T的子串。【输入】第一行是一个正整数 n，表示给定的字符串的个数；以下的 n行，每行有 阅读全文
posted @ 2020-01-06 21:29 精海臭脚 阅读(420) 评论(0) 推荐(0)
寻找好串
摘要： 1709：寻找好串时间限制: 2000 ms 内存限制: 262144 KB【题目描述】有一个字符串集合S，定义一个字符串为“好”的，当且仅当它可以被分成非空的两段，其中每一段都是字符串集合S中某个字符串的前缀。比如对于字符串集合{“abc”,“bca”}，字符串“abb”、“abab”是“好”的（ 阅读全文
posted @ 2020-01-06 21:18 精海臭脚 阅读(495) 评论(0) 推荐(0)
无限链计数
摘要： 1708：无限链计数时间限制: 3000 ms 内存限制: 262144 KB【题目描述】你可以用前t个小写字母来组成两段都无限长的链.要求这些链中不能出现n个给定的串中的任何一个，请问有多少个满足条件的不同的无限链呢？两个相同的两端均无限长的链A和B需要满足的条件为A[i+k]=B[i]对于任意的 阅读全文
posted @ 2020-01-06 21:03 精海臭脚 阅读(503) 评论(0) 推荐(0)