首页 > Spy Syndrome 2
头像 shyyhs
发表于 2021-02-07 15:59:52
思路: 观察到只有,而所有子串的各自的长度不超过.那么很显然的一种方法,就是进行串的一一匹配.因为答案保证一定有解,我们只需要记录一种合法解即可,那么我们记录当前合法的哈希值,然后用记录每个子串哈希值对应的字符串.然后就是一个一般的线性了.本题没有什么坑点,对于哈希,我们采取进制数处理即可,然后用 展开全文
头像 hnust_yangyanjun
发表于 2021-02-21 21:59:24
题意:描述了一种加密技术,现在将加密后的字符串和字典给出,要你求还原后的字符串。加密方式:①将所有字母改为小写字母②将所单词翻转③将所有空格去掉 思路:你可以将字典中的单词按翻转后的结果插入字典树中。然后dfs加密后的字符串从字典树中查找满足的可划分的单词。 代码: #include <cst 展开全文
头像 hunxuewangzi
发表于 2021-02-23 13:43:16
题目链接 题目思路 这个题目算是一个经典的dp 设表示以i结尾的最后一个字符串的序列是 hash预处理 然后计算答案直接回溯即可 复杂度 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug 展开全文
头像 issue是云哥的小迷×呀
发表于 2021-02-25 18:01:44
LINK 随机数据下,时间复杂度应该是碾压哈希的hhh 大小写是不重要的,因为第一步总是会把大写改成小写 所以我们可以暂时把字符集的大小都变成小写去匹配 然后拿样例来说 iherehtolleh 我们匹配这个,其实可以把这个串反过来 hellotherehi 然后匹配这个玩意,最后把答案倒过来就好了 展开全文
头像 熠丶
发表于 2021-02-23 21:15:19
做法:字典树 先把单词反向并转成小写存入字典树中,然后通过深搜的方式来匹配合适的单词 在搜索的过程中,如果找到一个符合的单词,不要直接输出,要找到最合适的那个,如下面这组易错组 易错组:Input 7 kirkirk 2 rik krikOutput rik krik 代码 // Probl 展开全文
头像 sunrise__sunrise
发表于 2021-02-21 21:02:51
中文题意 第一行给出n,第二行输入长度为n的字符串S。第三行给出m,接下来m行每行给出一个字符串。 要你把S串翻转得到新的S串,并且输出一个用某些T形成这个新的S串,题目保证有解。 Solution 我们发现字符串翻转之后只需要匹配,根据字符串匹配的规则,最快的方式就是字符串hash,可以做到。那么 展开全文

等你来战

查看全部