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

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”