摘要: 题目:Another Meaning 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5763 题意:每次给两个字符串s、t,字符串t 有两种意思,问s 字符串共有几种意思。比如s="ab"、t="a",a有两种意思,假设为:原意a、异意*,那么ab有两种意 阅读全文
posted @ 2016-07-30 15:55 hchlqlz 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目:Substring 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5769 题意:每个样例给出1个字符c 和1个字符串s ,问s的所有不同子串中包含字符c 的有多少。 思路: 好可惜当时比赛没看这题,不然就过了,算是一道比较简单的后缀数组题了。难点可 阅读全文
posted @ 2016-07-30 14:14 hchlqlz 阅读(385) 评论(0) 推荐(0) 编辑