字符串
文章平均质量分 82
「已注销」
xx
展开
-
Gym - 101194F Mr. Panda and Fantastic Beasts [2016-2017 ACM-ICPC CHINA-Final] [后缀数组]
点击打开题目 题意: 求第一个字符串在其他字符串中未出现过的最短, 且字典序最小的子串. 分析: 先将所有子串用特殊字符串连接起来, 用后缀数组算出子串的sa数组和lcp高度数组, 然后从后往前遍历, 遇到长度更小的更新答案即可. #include #include #include #include #include #include #include typedef l原创 2017-07-29 13:07:53 · 750 阅读 · 0 评论 -
fzu 2275 Game [第八届福建省大学生程序设计竞赛 Problem D] [字符串匹配]
fzu 2275 Game第八届福建省大学生程序设计竞赛 Problem D [字符串匹配] 链接: http://acm.fzu.edu.cn/contest/problem.php?cid=156&sortid=4 题意: 对一个数字有两种操作: (1) 反转, (2) 除以 10 取整. 给你A, B 两个数, Alice只能操作数字A, Bob只能操作数字B, 如果Alice或Bob执行某次操作后A = B, Alice赢, 否则就一直执行下去. 分析: 由于A, B<= 10原创 2017-07-22 21:17:02 · 444 阅读 · 0 评论