2023年9月7日
拓展kmp的应用
摘要： 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)
拓展kmp
摘要： Smiling & Weeping 我从不觉得暗恋是苦涩的， 对一个人的喜欢藏在眼睛里， 透过它， 世界都变得更好看了。 题目：P5410 【模板】扩展 KMP（Z 函数） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 简介：拓展kmp是这样的一个问题：给定一个长度为n的字符串S 阅读全文
posted @ 2023-09-07 12:33 smiling&weeping 阅读(12) 评论(0) 推荐(0)
kmp的简单应用
摘要： Smiling & Weeping 我只为你一个人写过月亮 题目链接：P4824 [USACO15FEB] Censoring S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目思路：编码时，在正常的kmp中加入以下两条： 1.定义一个和S一样大的数组记录每个字符对应的j值， 阅读全文
posted @ 2023-09-07 12:26 smiling&weeping 阅读(10) 评论(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 阅读(18) 评论(0) 推荐(0)
2023年8月25日
大根堆的拓扑反序
摘要： Smiling & Weeping 我生活在自己的光里面，不断啜饮内心的火焰 题目链接：https://www.luogu.com.cn/problem/solution/P3243 题目： # [HNOI2015] 菜肴制作 ## 题目描述 知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴 阅读全文
posted @ 2023-08-25 11:38 smiling&weeping 阅读(16) 评论(0) 推荐(0)
2023年8月24日
立方体积重叠
摘要： Smiling & Weeping 在世人中间不愿渴死的人，必须学会从一切杯子里痛饮； 在世人中间要保持清洁的人，必须懂得用脏水也可以洗身。 题目链接：Problem - 3642 (hdu.edu.cn) 思路：扫描线 Talk is cheap , show me the code 1 #inc 阅读全文
posted @ 2023-08-24 09:52 smiling&weeping 阅读(13) 评论(0) 推荐(0)
2023年8月23日
矩形面积和
摘要： Smiling & Weeping 人的情况和树相同。 它愈想开向高处和明亮处，它的根愈要向下， 向泥土，向黑暗处，向深处，向恶。 题目链接：Problem - 1255 (hdu.edu.cn) 求出覆盖多次的矩形面积(模板) Talk is cheap , show me the code 1 阅读全文
posted @ 2023-08-23 11:42 smiling&weeping 阅读(21) 评论(0) 推荐(0)
2023年8月22日
excel的烦恼
摘要： Smiling & Weeping 他未对我好半分，偏巧这感情疯长似野草 题目链接：https://www.matiji.net 思路：与新三进制2思路相似，转化为纯26进制，然后往前遍历创造出符合题目要求的 Talk is cheap , show me the code 1 #include<b 阅读全文
posted @ 2023-08-22 22:16 smiling&weeping 阅读(22) 评论(0) 推荐(0)
平衡三进制2
摘要： Smiling & Weeping 道理都懂，只是情绪作祟，故事太撩人。 题目链接：https://www.matiji.net 题目：三进制计算机2 很好的思路：不似原本三进制0,1,2 而是-1,0,1 这本质上也是三进制，就是将所有原本的2进一，本位-1，就可以保持数值大小不变 注意：这道题卡 阅读全文
posted @ 2023-08-22 22:05 smiling&weeping 阅读(27) 评论(0) 推荐(0)
平衡三进制1
摘要： Smiling & Weeping 只要想起一生中后悔的事， 梅花便落满了南山。 题目链接：https://www.matiji.net/exam/dohomework/4183/3 题目：三进制计算机1 思路：不难，就是往前遍历，-1,0,1也就是代表本位 Talk is cheap , show 阅读全文
posted @ 2023-08-22 21:51 smiling&weeping 阅读(57) 评论(0) 推荐(0)