Loading...

摘要: AC自动机板子,学习之前要是忘记了就看一下 1465: 【AC自动机】地图匹配 poj1204 时间限制: 1 Sec 内存限制: 256 MB提交: 78 解决: 46[提交] [状态] [讨论版] [命题人:admin] 题目描述 【题意】 给出有一个L*C的字符地图,地图的行与列都从0开始编号 阅读全文
posted @ 2019-08-17 14:26 TJ0929 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 我以前一直觉得AC自动机就是我打一个代码,然后可以帮我自动AC题目,现在才知道原来是处理字符串的一个有意思的东西,然后我们现在就来看一下这个东西 1464: [视频]【AC自动机】统计单词出现个数 时间限制: 1 Sec 内存限制: 128 MB提交: 327 解决: 114[提交] [状态] [讨 阅读全文
posted @ 2019-08-16 15:09 TJ0929 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 老实说,我自认为字典树是我目前学了四种字符串处理的算法当中最好理解而且最可爱的一个算法 1463: [视频]【字典树】统计前缀 时间限制: 1 Sec 内存限制: 128 MB提交: 215 解决: 117[提交] [状态] [讨论版] [命题人:admin] 题目描述 【题意】给出很多个字符串(只 阅读全文
posted @ 2019-08-16 11:06 TJ0929 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 现在讲的也是一种处理字符串的方法,叫做Manacher,有点像“马拉车” 1179: [视频]【Manacher】最长回文子串 时间限制: 1 Sec 内存限制: 128 MB提交: 209 解决: 120[提交] [状态] [讨论版] [命题人:admin] 题目描述 【题意】给出一个只由小写英文 阅读全文
posted @ 2019-08-16 09:14 TJ0929 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 这道题目折腾了我好一会啊,出于尊重我要先放我们师兄的博客 1178: [视频]EXKMP模版:最长共同前缀长度 时间限制: 1 Sec 内存限制: 128 MB提交: 180 解决: 123[提交] [状态] [讨论版] [命题人:admin] 题目描述 【题目描述】给出模板串A和子串B,长度分别为 阅读全文
posted @ 2019-08-15 16:56 TJ0929 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 字符串实在是太多图片了,所以为了保存我的笔记,写博客就是最好的办法 1.KMP模版(出自caioj,但是现在不可以注册,所以我就把题面放上来) 1177: [视频]KMP模版:子串是否出现(元问题 by scy) 时间限制: 1 Sec 内存限制: 256 MB提交: 686 解决: 455[提交] 阅读全文
posted @ 2019-08-15 16:16 TJ0929 阅读(260) 评论(0) 推荐(0) 编辑