摘要: Trie树的定义 适用于Trie树的题目的特点: 这些字符串要么都是小写字母,要么都是大写字母,要么就是数字,要么就是0和1 反正就是类型很少 首先trie树是有一个根节点 然后我们在存的时候在每个单词结尾的地方打一个标记,表示以这个字符结尾的节点,是有一个字符串的 假设现在需要存储这么多字符串的话 阅读全文
posted @ 2020-07-12 23:44 kyk333 阅读(338) 评论(2) 推荐(2)
摘要: s是长串,p是子串 在数据范围较小时的暴力做法,两层循环 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() { 4 int n, m; 5 char s[100], p[100]; 6 cin >> m >> p + 1; 阅读全文
posted @ 2020-07-12 22:05 kyk333 阅读(179) 评论(0) 推荐(0)