摘要: 题目链接:https://vjudge.net/problem/HDU-2896 题意:给出n个模式串(没有相同的模式串),模式串总长<=1e5。然后给出m个文本,文本总长<=1e7,求每个文本串中出现的模式串(最多3种)。 思路: 板子题。因为要输出文本串中出现的模式串编号,所以需要记录字典树中以 阅读全文
posted @ 2020-03-14 11:55 Frank__Chen 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 1. char数组: 使用scanf("%[^c]",s)可以以c字符为间隔读取字符串。 所以scanf("%[^\n]",s)可以以读取以换行符为间隔读取字符串。 但是它不会吃掉换行符,所以scanf连着用时要用getchar()把中间的换行符吃掉才行。 2. string 使用getline(c 阅读全文
posted @ 2020-03-14 11:46 Frank__Chen 阅读(2411) 评论(0) 推荐(0) 编辑