随笔分类 -  manacher

摘要:题目传送门:【洛谷】回文匹配 回文匹配 题目描述 对于一对字符串 \((s_1,s_2)\),若 \(s_1\) 的长度为奇数的子串 \((l,r)\) 满足 \((l,r)\) 是回文的,那么 \(s_1\) 的“分数”会增加 \(s_2\) 在 \((l,r)\) 中出现的次数。 现在给出一对 阅读全文
posted @ 2022-10-14 14:54 watasky 阅读(43) 评论(0) 推荐(0)
摘要:Best Reward 题目传送门HDU3613 Best Reward 有时候hdu可能会挂 Problem Description After an uphill battle, General Li won a great victory. Now the head of state deci 阅读全文
posted @ 2022-07-19 20:10 watasky 阅读(44) 评论(0) 推荐(0)
摘要:Hotaru's problem 题目传送门HDU5371 Hotaru's problem 有时候hdu可能会挂 Problem Description Hotaru Ichijou recently is addicated to math problems. Now she is playin 阅读全文
posted @ 2022-07-19 20:03 watasky 阅读(67) 评论(0) 推荐(0)
摘要:[POI2007]OSI-Axes of Symmetry 题目传送门 [POI2007]OSI-Axes of Symmetry 题面翻译 题目描述 Johnny 是一位非常年轻的数学家,但他此刻正在为他妹妹的数学作业烦恼。 这个周末,他的妹妹需要完成一项作业,计算各种几何图形的对称轴数量。因为 阅读全文
posted @ 2022-07-19 17:24 watasky 阅读(81) 评论(0) 推荐(0)