
字符串
xyry
ACM入门中……
展开
-
UVALive - 4975 Casting Spells Manacher回文串
题目链接:点击打开链接题目大意:给你一个字符串,要求求出最长的 满足 wwrwwr字符串的最大长度 wr是w字符串倒着写。代码参考:http://blog.youkuaiyun.com/luoyang0115/article/details/48008535 原博主代码中注释较少,我在原代码中加上了一些注释,方便大家理解。用到了Manacher算法,如果这个算法不大明白可以搜一下相关知识。Ma原创 2017-08-21 16:40:42 · 336 阅读 · 0 评论 -
strcpy的用法及函数代码解释及strncpy和memcpy的介绍
今天上课的时候,老师提出了一个问题,strcpy()函数如何写?这里特地总结了一下网上的资料,供大家参考。文章转自:1、http://www.cnblogs.com/chenyg32/p/3739564.html strcpy2、http://blog.youkuaiyun.com/ephuizi/article/details/7099050 strncpy3、http://blog转载 2017-09-04 15:58:06 · 892 阅读 · 0 评论 -
HDU6208 The Dominator of Strings 字符串匹配 2017 ACM/ICPC Asia Regional Qingdao Online
题目链接:HDU6208题目思路:题意比较好懂,找到一个长度最长的串,然后判断其他所有串是否能否被这个串包含,也就是是否能够匹配成功,如果成功输出该串,否则输出No;当时队友用字典树,AC自动机不是MLE 就是TLE 然后刚刚队友突然说,暴力也可以做……我就写了一发暴力……结果还真能过……(以后遇到不会的题目,先暴力再说)ACcode:/*2017年9月18日20:08:原创 2017-09-18 20:10:30 · 554 阅读 · 0 评论 -
Problem F. Matrix Game XVII Open Cup named after E.V. Pankratiev||字符串最大表示法
题目:模板题,最大表示法,对字符串预处理一下就好了。AC代码:/*2017年8月30日10:41:29Problem F. Matrix Game字符串的最大表示法 直接用模板 AC*/#include #include #include #include #include #include #include #include #include #原创 2017-08-30 11:34:06 · 423 阅读 · 0 评论 -
Codeforces 873 B. Balanced Substring
题目链接:点击打开链接找出最长的平衡01串长度。思路,遇见一个1,sum++,遇见0,sum--;记录每一个的sum的位置,,dis[sum]=i;初始的时候把dis全部初始化为-1,如果当前dis[sum]=-1证明这个sum第一次出现,记录其出现的位置。如果当前did[sum]!=-1,那么证明这个sum,之前出现过,那么从之前那个位置到现在这个位置,中间的和为0,sum+0=原创 2017-10-13 19:24:13 · 1070 阅读 · 0 评论 -
CCF 201612-03 权限查询 题解
题目链接,注册了自己看把,那个认证题库已经好几天打不开了,没办法上链接了中等模拟把,就是三层结构体嵌套。捋清楚就行。AC代码#include#include#includeusing namespace std;const int maxn=110;struct quanxian{ char ca[35]; int level=-1;}qx[maxn];s原创 2017-11-29 22:56:17 · 311 阅读 · 0 评论