字符串
关注
分享
扫一扫
Pro_space
从蒟蒻开始成长~
展开
-
【字符串处理】poj1035
本身是个一眼能看出算法的水题，但是实现还是出了很多问题。一开始枚举的太奔放。。直接T掉然后脑抽在了一个地方：其实只要在第一个不同的位置添加或者删除就可以最近的状态也是非常差，水题都做的艰辛，insert和delete借鉴了小优前辈的写法。#include#include#include#include#include#include#include/*先check正确原创 2015-04-22 10:18:59 · 448 阅读 · 0 评论 -
【字符串处理】poj1936
也是个水题，两个串一一比较就行。，。。。现在只能1A这种水题了#include#include#include#include#include#includeusing namespace std;int main(){ char s[3][100100]; while (scanf("%s",s[1])!=EOF) { scanf("%s"原创 2015-04-23 22:50:19 · 503 阅读 · 0 评论 -
【字符串处理】poj3080
也是一道水题，但是看到还以为要用到KMP之类的东西，后来发现只要暴力就好了 成就不在于写了多么高超的算法、、 这是第一个不借助博客自己看懂的题。。。果然还是太弱了吗。。。 暴力枚举匹配，1A轻松。。 虽然手速还是不快，从单步调试到输出调试果然还是很难适应#include#include#include#include#include#includeusing namespa原创 2015-04-23 19:39:18 · 339 阅读 · 0 评论 -
【字符串】hdu5384
裸的ac自动机居然没有看出来。。。于是乎手撕了一发，话说果然还是不喜欢用模板，这篇挂出来就当是以后自己ac自动机的写法了。挺好看的。。。#include#include#include#include#include#includeusing namespace std;char s[200100],w_s[200100],tmp_s[200100];int q[2原创 2015-08-14 13:36:40 · 542 阅读 · 0 评论 -
【字符串】poj1961
重新理解了一下next数组是失配的之后前一个在哪然后又理解了一下改进算法然后记住一个结论吧，就是循环节=i-next[i]&&next[i]!=0 （i%(i-next[i])==0）i是当前字符减一的长度#include#include#include#include#include#includeusing namespace std;char s[100原创 2015-12-21 13:46:24 · 405 阅读 · 0 评论