摘要: Smiling & Weeping 我与月亮,进行了一次深夜谈话 它与我谈论太阳,而我与它谈论你。 题目链接:P3435 [POI2006] OKR-Periods of Words - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路:其实也就是kmp拓展,求s与s的每个后缀的L 阅读全文
posted @ 2023-09-07 23:11 smiling&weeping 阅读(7) 评论(0) 推荐(0)
摘要: Smiling & Weeping 我从不觉得暗恋是苦涩的, 对一个人的喜欢藏在眼睛里, 透过它, 世界都变得更好看了。 题目:P5410 【模板】扩展 KMP(Z 函数) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 简介:拓展kmp是这样的一个问题:给定一个长度为n的字符串S 阅读全文
posted @ 2023-09-07 12:33 smiling&weeping 阅读(12) 评论(0) 推荐(0)
摘要: Smiling & Weeping 我只为你一个人写过月亮 题目链接:P4824 [USACO15FEB] Censoring S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目思路:编码时,在正常的kmp中加入以下两条: 1.定义一个和S一样大的数组记录每个字符对应的j值, 阅读全文
posted @ 2023-09-07 12:26 smiling&weeping 阅读(10) 评论(0) 推荐(0)
摘要: 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 阅读(18) 评论(0) 推荐(0)