08 2020 档案

Hat’s Words (字典树)
摘要：题意：给你一些字符串，如果有字符串是其他两个字符串的联合。输出这个字符串 思路：先把字典树造出来，然后利用substr分割成两块暴力查找即可 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include<s 阅读全文
posted @ 2020-08-27 19:19 夜灯长明 阅读(166) 评论(0) 推荐(0) 编辑
剪花布条（KMP）HDU-2087
摘要：一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ 入门题：直接套模板就好，不会KMP的同学上网随便找一篇大佬的博客就可以了（自己写起来太麻烦了） #define _CRT_SECURE_NO_WARNING 阅读全文
posted @ 2020-08-14 19:22 夜灯长明 阅读(162) 评论(0) 推荐(0) 编辑
Oulipo（KMP） POJ - 3461
摘要：给出n对字符串，p,s；想要知道p在s中出现了几次。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include<stdio.h> #include<algorithm> #include<map> #i 阅读全文
posted @ 2020-08-13 20:28 夜灯长明 阅读(267) 评论(0) 推荐(0) 编辑
KMP（模板）
摘要：#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include<stdio.h> #include<algorithm> #include<map> #include<queue> #include<set> 阅读全文
posted @ 2020-08-13 19:27 夜灯长明 阅读(162) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示