![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
_昨日不可追
这个作者很懒,什么都没留下…
展开
-
2019CCPC秦皇岛赛区 hdu 6740 MUV LUV EXTRA(KMP next数组)
传送门 MUV LUV EXTRATime Limit: 2000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1586 Accepted Submission(s): 484Problem Description One day, Kagami Sumika is stuck in a m原创 2020-08-10 23:42:29 · 233 阅读 · 0 评论 -
牛客练习赛67 A.牛牛爱字符串(字符串(含空格))
传送门 题意: 思路: 注意几个坑点就可以了 输入有空格 0000 00 输出0 0 0123 12 输出123 12 代码: int main() { std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); string s; while(getline(cin,s)){ //cout<<s<<endl; int n=s.size();原创 2020-08-15 13:58:26 · 165 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场)K number(思维)
传送门 300iq loves numbers who are multiple of 300. One day he got a string consisted of numbers. He wants to know how many substrings in the string are multiples of 300 when considered as decimal intege...原创 2020-03-12 15:35:09 · 216 阅读 · 0 评论 -
AtCoder Beginner Contest 158 D - String Formation(思维)
传送门 题意: 给一个字符串,然后有q次操作 Ti==1T_i==1Ti==1就是把字符串翻转 Ti==2T_i==2Ti==2 Fi==1F_i==1Fi==1把cic_ici加到字符最前面 Fi==2F_i==2Fi==2把cic_ici加到字符最后面 输出最终的字符串 思路: 直接一步一步操作肯定会超时 那就考虑如何直接得到结果 对与每次插入字符来说,它在的位置,看他后面要翻转...原创 2020-03-07 23:42:58 · 448 阅读 · 0 评论 -
Codeforces Round #626 C. Unusual Competitions(括号匹配)
传送门 题意: 给一个长度为n的字符串,只有′(′和′)′'('和')'′(′和′)′组成 我们可以选取任意一段长度为len的字串,把它随便排序,需要花费的时间为len秒,问最小需要多长时间,原字符串完全匹配,不可能的话输出-1 思路: 不可能的情况就是(和)(和)(和)的数量不相等 做法: 遍历一遍,记录( 和 )的个数,等他们两个数量相等时,判断一下该段是否已经匹配,若没有匹配需要花费时间排序...原创 2020-03-07 22:01:34 · 346 阅读 · 0 评论 -
CodeCraft-20 (Div. 2) B. String Modification(字符串)
传送门 题意: 给一个字符串,按照规则翻转,找到由原字符串翻转出来字典序最小的字符串 思路: 要想最小,字符串中最小的字符应该在第一位,遍历字符串找到所有字符最小的位置,然后进行翻转看哪个最小即可 翻转规律: s1,s2,s3,s4,s5 如果k=4,一共需要翻转2次 发现翻转后的字符串是s4,s5,s1,s2,s3 发现字符串分为前面一部分和后面一部分,后面的一部分不变,放到最前面;前面那一部分...原创 2020-03-05 11:00:28 · 337 阅读 · 0 评论 -
CodeForces - 1305 B. Kuroni and Simple Strings(字符串)
传送门 题意: 给一个字符串,仅有( )组成 (()),()都称为简单字符串,因为前一半是(,后一半是) 从字符串选出的字符能组成简单字符串,则可以把它从字符串中删除 问最少删几次原字符串,使得它不能再删除了 思路: 刚开始读错题,以为是删除最少的次数,使得字符串最短,浪费好多时间写了又改 实际它就是删除到不能再删除,不用管咋删除的,那实际上能删的话,删一次就可以了,我们从定义一个l=1,r=n,...原创 2020-03-04 10:25:39 · 259 阅读 · 0 评论