枕边梦

摘要： 这题目郁闷死了，因为一些小错误，搞了半天，不过，要注意的东西真的很多哦题意是找出单词的所有符号要求的匹配模式，首先将模式存入字典树中，再用单词进行查找需要注意的问题：看到输出的sample也应该知道了，一个单词有多种匹配模式，用一个单词进行遍历时，到达同一个单词的结尾，却可能经历了不同的匹配模式，所以这里用了并查集来保存具体的，还是结合代码吧，比较好解释#include<iostream>#include<string>#include<algorithm>using namespace std;struct node{ int num;//保存模式的编号 阅读全文