洛谷 P1628 合并序列 题目传送门 题目描述 有N个单词和字符串T,按字典序输出以字符串T为前缀的所有单词. 输入格式 输入文件第一行包含一个正整数N: 接下来N行,每行一个单词,长度不超过100: 最后一行包含字符串T. [数据规模] 对于60%的数据,满足1≤N≤1000: 对于100%的数据,满足1≤N≤100000且所有字符均为小写字母; 输出格式 按字典序升序输出答案. 输入输出样例 输入 #1复制 输出 #1复制 题解: 这道题有多种方法: 字典树(Trie树).排序.二叉堆..…

很久之前写的题了,当时不知道怎么dfs所以卡了一段时间,^_^ 题解:由于题目给了一大堆字符串,所以首先考虑应该可以建树,之后找到T所在的位置,对T所在的位置dfs就行了 代码: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #include <stack> 7 #in…

题目描述 有N个单词和字符串T,按字典序输出以字符串T为前缀的所有单词. 输入输出格式 输入格式: 输入文件第一行包含一个正整数N: 接下来N行,每行一个单词,长度不超过100: 最后一行包含字符串T. [数据规模] 对于60%的数据,满足1≤N≤1000: 对于100%的数据,满足1≤N≤100000且所有字符均为小写字母; 输出格式: 按字典序升序输出答案. 输入输出样例 输入样例#1: 6 na no ki ki ka ku k 输出样例#1: ka ki ki kustl优先队列屠龙宝刀…

[题解]SDOI2015序列统计 来自永不AFO的YYB的推荐 这里是乘积,比较麻烦,不过由于给定的序列膜数是个小质数,所以可以\(O(m^2\log m)\)找原跟(实际上不需要这么多). 乘积有点麻烦,转换成加法就好了,然后取离散对数\(a_i\equiv g^{c_i} \mod m\),现在每个元素都用原根的指数代替了,问题就转变成了有多少种方案使得每个元素的乘积等于\(\log x\mod m\). 根据题意直接构造 \[ F(x)=\sum [\exist \log a_i=i]x^…

看到这个题,小金羊第一秒的反应就是: 优先队列可解! 看到楼上某同学一个个比较, find()函数是时候现身了! string//类型库 //find具体用法可以自行百度 //这里仅说这里的用法(逃) 原型: public size_type basic_string::find(const basic_string&str,size_type __pos = 0)const noexcept; /* 返回一个定位器:pos(unsigned int pos) 或返回npos(unsigned…

原题链接 这道题目如果连字符串的基本操作都没学建议不要做. 学了的很简单就可以切,所以感觉没什么难度- 主要讲一下在AC基础上的优化(可能算不上剪枝) 很明显,这道题我们要找的是前缀,那么在字符串数组有序的前提下,拥有这个前缀的字符串应该是连在一起的! 那么也就是说,如果以前找到过有这个前缀的,但是遇到了找不到了情况了! 就应该return 0! 代码很简单 贴一下吧: #include<bits/stdc++.h> using namespace std; string a[1000010]…

题目描述 两伙外星人策划在未来的XXXX年侵略地球,侵略前自然要交换信息咯,现在,作为全球保卫队队长,你截获了外星人用来交换信息的一段仅由“F”,“B”,“I”,“O”组成的序列.为了保卫地球和平,为了使家园不受破坏,你要机智地破解密码,勇敢地迎击外星人!记住,你不是一个人在战斗!你不是一个人!你的背后是千千万万的地球人! 输入输出格式 输入格式 一组仅由“F”.“B”.“I”.“0”组成的序列(“F”.“B”.“I”.“0”这四个字母中的某一个或某几个不一定会出现,且保证序列长度≤2000)…

  File类 •文件和目录路径名的抽象表示形式 构造方法 •public File(String pathname) •public File(String parent,Stringchild) •public File(File parent,Stringchild) 创建功能 •publicboolean createNewFile() •publicboolean mkdir() •publicboolean mkdirs() 删除功能 •publicbooleandelete() 重…

合并 k 个排序链表,返回合并后的排序链表.请分析和描述算法的复杂度. 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 答案: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { va…

Description 维护三个操作:区间加,区间翻转,区间求最大值.\(n \leq 50000\) Solution fhqtreap大法好! 模板题(我是不会告诉你这篇题解是用来存个代码的 Code #include <bits/stdc++.h> using namespace std; const int INF = 2147483647; const int N = 50050; int n, m; struct node { int d, rnd, Mx, add, rev, s…