牛客 NC15253 白兔的字符串

已于 2024-04-24 22:00:28 修改
阅读量880 收藏 3
点赞数 24
CC 4.0 BY-SA版权
分类专栏： 字符串 #哈希 文章标签： 哈希算法 算法
于 2024-04-24 21:58:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_74847271/article/details/138170343

NC 15253 白兔的字符串

思路：

        可以对t字符串进行一次操作：将第一个字符放到最后面，那么假设操作若干次后得到一个新的字符串t，若存在一个字符串a，若新的t与字符串a的一共子串可以匹配的化，那么称t和a循环同构。 而本题就是求t字符串与目标字符串有多少个循环同构

        首先：可以将t字符串的第一个字符放到最后面，那么就相当于一共环，那么就可以将这个环进行破环成链的操作，也就是开一个原t字符串里两倍的数组，存储破环成链后的操作

        求一个字符串与另一个字符串是否匹配，那么可以用哈希函数进行解决

        先预处理t字符串的哈希函数，然后不断枚举t数组，将每一个长度为原t字符串

最低0.47元/天 解锁文章

200万优质内容无限畅学
牛客NC222104重排字符串（C++）
a1016249126的博客
01-22 657
【代码】牛客NC222104重排字符串（C++）
【每日算法】牛客-NC103 反转字符串
程序员徐小白的博客
01-19 479
描述 写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000） 数据范围： 0 < n < 1000 要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n) 考察过的公司：腾讯、百度、微盟 做题 虽然这道题目非常简单，但是也有不少大公司考察了，所以不要好高骛远，脚踏实地地做好每一道题非常的重要。 反转字符串，目前的String类几乎没有功能能够“一键”完成这个功能，所以就必须得自己写算法了，不能抄捷径了。 反转字符串，字符串其实也可以转成一个数组的，那
nowcoder 白兔的字符串
weixin_30378311的博客
03-10 104
题意:输入一个字符串,接下来n个字符,问每个字符串有多少个子串是和原串循环同构的 题解:可以用hash水过...把原串所有循环同构的hash值放入set,然后对每个字符串可以找到所有的子串,这里的set用unordered_set就能过 #include <bits/stdc++.h> #define maxn 1000010 #define INF 0x3f3f3f3f ...
白兔的字符串------字符串hash
weixin_44781226的博客
10-05 243
原题 一道典型的字符串hash，至于hash，这里讲的非常好。 一开始用map函数一直超时，后来改用unordered_map就过了，至于这2个map的区别，这里讲的挺清楚的。 之后去查了一下其它方法，发现还有一种方法是手写map函数(强)，指明@大佬 unordered_map是跑了600ms，重写跑了100ms(强) unordered_map: #include<unordered_m...
白兔的字符串（字符串hash+模拟map）
diaomeijiao3430的博客
05-16 254
链接：https://ac.nowcoder.com/acm/problem/15253 题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。 所有字符都是小写英文字母 ...
Wannafly挑战赛11 D 白兔的字符串【字符串hash】
王小二的博客
08-01 574
链接：https://www.nowcoder.com/acm/contest/73/D 来源：牛客网 题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。 所有字符都是小写英文字母 ...
Wannafly交流赛1: D. 白兔的字符串（随机+EXKMP）
加载中...
03-10 559
链接：https://www.nowcoder.com/acm/contest/73/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提...
0字符串简单 牛客NC.89字符串变形
31楼下小黑的博客
12-04 655
NC.89字符串变形 题目描述 对于一个给定的字符串，我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把着个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO"。 思路 如何实现反转？ 在遍历的过程中用一个字符串拼接转变大小写后的字符组成单词，当遍历到空格时，将刚才生成的单词字符串后面加上最终结果字符串，即实现了反转，初始化用来组成单词的字符串
【NC18386】字符串
木又可可的博客
03-26 1030
题目又叫字符串，但是这道题是真正的关于字符串的题。
牛客-白兔的字符串（字符串哈希）
weixin_63215693的博客
08-10 262
牛客-白兔的字符串（字符串哈希）
牛客：字符串哈希-白兔的字符串【C++解法】
weixin_74273006的博客
04-21 485
5.对测试的字符串s也做h[i]前缀哈希值的预处理，然后把每个T字符串长度的子串的哈希值，通过二分查找，看vector中是否存在，存在cnt++;1.由于T字符串可以把第一个字符放到最后一个去，那就相当于一个环，所以我们可以开两杯的T字符串，就复制T在后面 T[i+len]=T[i];本题思路借鉴了牛客“回归梦想的题解”，就是觉得他的思路很好，不过中h[i]前嘴哈希值的处理有点懵，所以决定在他的代码基础上加以修改。4.while循环n次，读入字符串s。6.输出cnt，结束。
第28章 NC15253 白兔的字符串
yltrcc的博客
12-27 211
每日一句 I wouldn’t give up being myself for even one second. 要让我放弃做自己，哪怕一秒钟都不行。 题目链接 https://ac.nowcoder.com/acm/problem/15253?&headNav=acm 题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2…Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b
每日一题-一维字符串hash
行码棋
03-06 247
白兔的字符串 链接：https://ac.nowcoder.com/acm/problem/15253 来源：牛客网 题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2…Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。 所有字符都是小写英文字母 输入描述: 第一行一个字符串T（|T|<=10^6） 第二行一个正整数n (n<=1000) 接下来n行
白兔的字符串
mikeshizi1234的博客
07-24 982
所以我换了一个简单的方法：二分。事实证明，可以AC，然后注意一开始一定要。，至于查找的方式，用 map 的话不是一般的慢，大概是 TLE 55，个字符串的时候顺便直接查找上面是否出现了字符串，如果有的话那么。的第一个字符移动到最后一个，如果操作若干次后能够得到字符串。长度下的值，这里应该没有什么问题吧。白兔想知道，对于白云的每一个字符串，它有多少个子串是和。首先我们分析一下，既然循环同构，那么我们可以将串。的长度，然后用 Hash 保存每种。所有字符都是小写英文字母.提示：对于一个字符串。
白兔的字符串（哈希）
ljy121121的博客
05-15 552
白兔的字符串（哈希） 闲来无事学了下哈希，感觉上就是加密然后映射，下面直接上题目。 链接：https://ac.nowcoder.com/acm/problem/15253 题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2…Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。 所有字符都是小写英文字母 输入描述: 第一行一个字符串T（|T|&l
牛客竞赛——白兔的字符串(字符串hash)
小糊涂的博客
03-28 337
博客学习：https://blog.youkuaiyun.com/MyLinChi/article/details/79509455andhttps://blog.youkuaiyun.com/MyLinChi/article/details/79508112 题目链接：https://ac.nowcoder.com/acm/problem/15253 一涉及循环字符串就要想到扩展加倍字符串 ...
Wannafly挑战赛11 D-白兔的字符串
albertluf的博客
03-12 806
链接：https://www.nowcoder.com/acm/contest/73/D来源：牛客网题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。 所有字符都是小写英文字母 ...
Wannafly挑战赛11 D 白兔的字符串 （字符串hash）
咸鱼有梦想
03-12 444
点击打开链接   解析: 字符串hash就是进制表示，就是让每一个字母都有一个值，类似与二进制 例如 ‭01011011‬ (二进制)-&gt; 91 （十进制) 这样每一个二进制数都对应一个十进制数，且不会有两个二进制数对应一个十进制数的情况 这样到字符串的话，就将a-z字母每一个定义一个权值(0-26等等都可以，只要是连续的)，进制选取的话根据你定义的权值选取，如果按我那样选取的话...
牛客网-白兔的字符串(字符串哈希)
slark_的博客
09-11 321
解题思路： 好像使用map会超时，所以采用链式哈希。 #include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<algorithm> using namespace std; const int maxn = 2000005; c...
牛客1001字符串展开
最新发布
03-23
### 牛客网1001题字符串展开算法实现 #### 题目解析 题目要求对给定的字符串按照特定规则进行扩展。具体来说，输入中的连字符 `-` 表示一段连续范围内的字符或数字需要被替换为其完整的序列形式。例如 `a-c` 应该...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值