KIJamesQi的博客

思路：题目中有若干个模式川和一个主串，问在主串中出现了几种模式串。显然就是模式串构成AC_Tree()，然后再去匹配主串。 因为new 了空间的，所以最后要delete释放。 // #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #

思路：建立字典树，然后dfs序列。 这题的主要难度在于怎么dfs计数的问题，字典树就是次要的难度。如何表示是不变，增加，删除这三种状态？ 我们可以用一个指示性的指针来指向序列，用x来表示目前还可以增加删除的次数和。然后对于通过某种不变删除增加的组合形式最后到达的末节点表示为2，中间经过的节点表示为1。最后要注意的就是对于当前字符串搜索完之后要把vis数组清空。 // #pragma comm