随笔分类 -  ACM / 字符串

AC自动机模板
摘要：Smiling & Weeping 自从我们相遇的那一刻，你是我白天黑夜不落的星 题目链接：Problem - 2222 (hdu.edu.cn) 题目就是一道AC自动机模板 Talk is cheap , show me the code 1 #include<iostream> 2 #inclu 阅读全文
posted @ 2023-09-08 23:05 smiling&weeping 阅读(13) 评论(0) 推荐(0)
动物园
摘要：Smiling & Weeping 你是我的，半截的诗，不许别人更改一个字 题目链接：P2375 [NOI2014] 动物园 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路详解：这道题目是要求解：有多少个我现在希望求出一个更强大 num 数组一一对于字符串 S 的前 i 个字 阅读全文
posted @ 2023-09-08 22:06 smiling&weeping 阅读(23) 评论(0) 推荐(0)
拓展kmp的应用
摘要：Smiling & Weeping 我与月亮，进行了一次深夜谈话 它与我谈论太阳，而我与它谈论你。 题目链接：P3435 [POI2006] OKR-Periods of Words - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路：其实也就是kmp拓展，求s与s的每个后缀的L 阅读全文
posted @ 2023-09-07 23:11 smiling&weeping 阅读(8) 评论(0) 推荐(0)
拓展kmp
摘要：Smiling & Weeping 我从不觉得暗恋是苦涩的， 对一个人的喜欢藏在眼睛里， 透过它， 世界都变得更好看了。 题目：P5410 【模板】扩展 KMP（Z 函数） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 简介：拓展kmp是这样的一个问题：给定一个长度为n的字符串S 阅读全文
posted @ 2023-09-07 12:33 smiling&weeping 阅读(14) 评论(0) 推荐(0)
kmp的简单应用
摘要：Smiling & Weeping 我只为你一个人写过月亮 题目链接：P4824 [USACO15FEB] Censoring S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目思路：编码时，在正常的kmp中加入以下两条： 1.定义一个和S一样大的数组记录每个字符对应的j值， 阅读全文
posted @ 2023-09-07 12:26 smiling&weeping 阅读(11) 评论(0) 推荐(0)
kmp模板
摘要：Smiling & Weeping 深情是我担不起的重任，情话只是偶然兑现的谎言 题目：Problem - 2087 (hdu.edu.cn) 就是简单的kmp,再加上一个判断是否和上一个重复 现在上模板： Talk is cheap , show me the code 1 #include<io 阅读全文
posted @ 2023-09-07 12:14 smiling&weeping 阅读(20) 评论(0) 推荐(0)