
字符串
韩小震
一不小心就入坑了~
展开
-
zzuli 2133
2133: 密室逃脱Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 321 Solved: 59SubmitStatusWeb BoardDescriptionXOR在玩密室逃脱,在某一关中,桌上有一个一张纸,上面写着“请根据所给例子求解答案从而获得密码”,下面写了几个字符串“01 10 11”,而答案为“6”,聪明的原创 2017-04-20 12:06:31 · 496 阅读 · 0 评论 -
回文字符串 (完美的代价 蓝桥杯)
时间限制:1.0s 内存限制:512.0MB 问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : ma原创 2017-02-14 16:18:26 · 6979 阅读 · 2 评论 -
无括号的计算器(int)和有括号的计算器(int)
//无括号的计算器 #include #include #include #include #include #include using namespace std;map mp; //映射 stack sa1; //定义一个int栈 stack sa2; //定义一个char栈 int fun(int a1原创 2016-09-12 21:19:29 · 975 阅读 · 0 评论 -
坑死了的水题
I - 破译密码Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 3749Description据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字原创 2016-08-16 21:12:48 · 351 阅读 · 0 评论 -
求所有前缀-后缀字符串相等的长度(kmp算法中的nxet数组)
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17086 Accepted: 8715DescriptionThe little cat is so famous, that many couple原创 2016-08-09 20:46:52 · 1371 阅读 · 0 评论 -
求字符串1包含字符串2的个数问题(KMP算法)
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35726 Accepted: 14436DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La原创 2016-08-09 20:38:29 · 714 阅读 · 0 评论 -
最长回文串(manachar算法)模板
#include #include #include using namespace std;char a[110000],b[221000];int p[221000];void pk(){ int i,mx,id; mx=id=0; for(i=1;b[i]!='\0';i++) { if(mx>i) //如原创 2016-08-07 21:52:00 · 493 阅读 · 3 评论