2019年8月3日
kmp（前中后最长相同长度）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4763 Theme Section Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub 阅读全文
posted @ 2019-08-03 21:04 无名菜鸟1 阅读(206) 评论(0) 推荐(0)
Manacher（输出最长回文串及下标）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3294 Girls' research Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total S 阅读全文
posted @ 2019-08-03 20:56 无名菜鸟1 阅读(236) 评论(0) 推荐(0)
Manacher（最长递减回文串）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4513 Problem Description 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新 阅读全文
posted @ 2019-08-03 20:52 无名菜鸟1 阅读(201) 评论(0) 推荐(0)
kmp（前缀出现次数next应用）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3336 Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total 阅读全文
posted @ 2019-08-03 20:46 无名菜鸟1 阅读(371) 评论(0) 推荐(0)
kmp（所有长度的前缀与后缀）
摘要： http://poj.org/problem?id=2752 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27512 Accepted: 14244 Descripti 阅读全文
posted @ 2019-08-03 11:53 无名菜鸟1 阅读(1116) 评论(0) 推荐(0)
kmp（最长前缀与后缀）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1358 Period Problem Description For each prefix of a given string S with N characters (each character has an 阅读全文
posted @ 2019-08-03 11:39 无名菜鸟1 阅读(1393) 评论(0) 推荐(0)
2019年8月2日
Manacher(最长镜面回文串)
摘要： I - O'My! Gym - 101350I Note: this is a harder version of Mirrored string I. The gorillas have recently discovered that the image on the surface of th 阅读全文
posted @ 2019-08-02 21:35 无名菜鸟1 阅读(230) 评论(0) 推荐(0)
stl应用（map）或字典树（有点东西）
摘要： M - Violet Snow Gym - 101350M Every year, an elephant qualifies to the Arab Collegiate Programming Competition. He graduated this year, but that’s irr 阅读全文
posted @ 2019-08-02 19:57 无名菜鸟1 阅读(407) 评论(0) 推荐(0)
圆与三角形的面积（sin（））
摘要： Gym - 101350J 题意：在圆内给出一个三角形xyz，y在圆心，xy具有相同的x坐标，告诉你xy长为L，xyz角为A。 解法：圆面积减去三角形面积，sin（）接收弧度制，所有A/180*PI即可转为弧度制。 #include<bits/stdc++.h>#include <cstdio>#i 阅读全文
posted @ 2019-08-02 19:29 无名菜鸟1 阅读(705) 评论(0) 推荐(0)
kmp（循环节）
摘要： Cyclic Nacklace Problem Description CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any s 阅读全文
posted @ 2019-08-02 10:55 无名菜鸟1 阅读(490) 评论(0) 推荐(0)