摘要: 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务 从文件中读入单词 计算最长公共子串的长度 输出结果到文件 输入 文件的第一行是整数 n,1<=n<=5,表示单词的数量。接下来n行每行一个单词,只由小写字母组成,单词的长度至少为1,最大为2000。 输出: 仅一行,一个整数,最长公共 阅读全文
posted @ 2017-07-13 22:33 PIPIBoss 阅读(360) 评论(0) 推荐(1) 编辑
摘要: Description 给出一张 n × n 的棋盘,格子有黑有白。现在要在棋盘上放棋子,要求: • 黑格子上不能有棋子 • 每行每列至多只有一枚棋子 你的任务是求出有多少种合法的摆放方案。答案模 109+7109+7 。 Description 给出一张 n × n 的棋盘,格子有黑有白。现在要在 阅读全文
posted @ 2017-07-13 21:05 PIPIBoss 阅读(260) 评论(0) 推荐(1) 编辑
摘要: Description A substring of a string T is defined as: T(i, k)=TiTi+1...Ti+k-1, 1≤i≤i+k-1≤|T|. Given two strings A, B and one integer K, we define S, a 阅读全文
posted @ 2017-07-13 20:36 PIPIBoss 阅读(189) 评论(0) 推荐(1) 编辑