2016年9月16日
hdu_5507_GT and strings(AC自动机)
摘要： 题目链接：hdu_5507_GT and strings 题意：给n个字符串和q个询问，每个询问给两个数字x,y，问1.x是否为y的子序列，2.x是否为y的子串，是输出1，否则输出0，每个询问输出2个数字 题解： 对于子序列，朴素的做法，每次询问的复杂度为max(str[x],str[y])，题目好 阅读全文
posted @ 2016-09-16 16:29 bin_gege 阅读(169) 评论(0) 推荐(0) 编辑