摘要:
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)