摘要: 原博客地址:https://www.cnblogs.com/hyfhaha/p/10802604.html 问题的背景 来一道题: 给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 注意:是出现过,就是出现多次只算一次。 我们将n个模式串建成一颗字典树。但是当我们匹配成功一个模式串后, 阅读全文
posted @ 2020-06-29 19:50 zlc0405 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题意: 一次操作,可以使得一个三元组往右旋转一格,请你在N*N次操作以内使得一个序列变得有序。 题解: 模拟一个选择排序的过程,每次把之后最小的元素换到当前位置,正反做两遍。 #include<bits/stdc++.h> using namespace std; const int maxn=50 阅读全文
posted @ 2020-06-29 17:47 zlc0405 阅读(365) 评论(0) 推荐(0) 编辑