字典树
Saber_Altria
这个作者很懒,什么都没留下…
展开
-
字典树(裸)
#include<iostream>//用树来保存相同前缀的数字或字符串或等等。(后用串代替。。 #include<string.h>#include<cstdio>//在这里节点并不代表元素只是用以存储关系,节点之间的边代表元素,即结构体中son数组的下标 #define maxn 1000//最大的节点数 #define branch 15//对于每...原创 2019-04-02 00:23:46 · 256 阅读 · 0 评论 -
南昌ICPC2019网络预选M---Subsequence[判断非连续子串]
题目大意:先给你一个母串,再给你 n 个字符串,让你判断这 n 个字符串是否为母串的非连续子串;样例输入abcdefg3abcadgcba样例输出YESYESNO思路:最简单的方法肯定就是拿每个字符串和母串比对,看是否为它的非连续子串。先在母串中找到给定字符串的第一项,再在那个位置的后面寻找第二项。。。以此类推。这肯定会超时。我们假设母串的长度为 s1 ,要判断的字符串长...原创 2019-04-20 20:26:53 · 425 阅读 · 0 评论