竟然可以做到O(n)的复杂度求最长回文，，也是给跪了。下面这个人把manacher讲的非常好，，可以看看http://blog.csdn.net/xingyeyongheng/article/details/9310555我就照着他的代码敲了一遍贴了个模板。。#include#include#include#include#include#include#inclu
原创
2022-11-24 00:02:16
36阅读
最长回文子串的O（1）算法Manacher算法#include #include #include #include #include #include #include #include #include #include using namespace std;#define ...
转载
2016-07-03 16:00:00
43阅读
2评论
#1032 : 最长回文子串 1000ms 1000ms 64MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？” 小Ho
原创
2023-02-18 11:33:04
45阅读
这就是最典型的manacher算法题，听起来高大上，而且也很难说清楚，但是实际
原创
2022-11-01 00:04:47
21阅读
#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:MB描述 小Hi和小Ho是一对好朋友，出生在信息化社
原创
2022-08-11 15:18:03
35阅读
#include <cstdio> #include <iostream> #include <algorithm> #include <queue> #include <cmath> #include <cstring> #include <stack> #include <set> #inclu
转载
2017-07-23 12:43:00
73阅读
2评论
![题目链接https://acm.hdu.edu.cn/showproblem.php?pid=1032 题目描述 Problems in Computer Science are often classified as belonging to a certain class of proble ...
转载
2021-09-15 23:17:00
46阅读
2评论
题目大意：题目很好理解。直接在OJ上看就行。代码如下：/* * 1032_2.cpp * * Created on: 2013年8月11日 * Author: Administrator */#include int func(int n){ int num = 1; while( n != 1){ num++; if(n%2 != 0){
原创
2013-08-11 12:03:57
24阅读
题目题意：给定两个单词，以及存储的链表，求出他们第一个公共的
原创
2023-06-27 10:18:33
60阅读
1599 逆向bfs+优化 #include<cstdio> #include<cstdlib> #include<iostream> #include<cstring> #include<algorithm> #include<string> using namespace std; int a,
转载
2017-10-20 15:56:00
73阅读
2评论
codeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1#include<iostream>2usingnamespacestd;34intmain()5{6intnum;7cin>>num;8intt[60]={0};9in...
转载
2010-08-24 21:42:00
73阅读
2评论
题意：给一个字符串，求最长回文子串的长度。思路：（1）暴力穷举。O(n^3) -----绝对不行。 穷举所有可能的出现子串O(n^2)，再判断是否回文O(n)。就是O(n*n*n)了。（2）记录位置。O(n^3) -----绝对不行。 先扫一遍，记录每个字符在上一次出现的位置pos。每次...
转载
2015-04-20 21:07:00
36阅读
2评论
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same s
转载
2020-06-14 16:59:00
55阅读
ComponentTime Limit: 5000msMemory Limit: 64000KBThis problem will be judged onACdream. Original ID:103264-bit integer IO format:%lld Java class name:(...
转载
2015-09-17 15:41:00
47阅读
2评论
1032. 挖掘机技术哪家强(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue
原创
2022-08-30 10:19:09
37阅读
有很多朋友虽然安装好了mysql但却不知如何使用它。在这篇文章中我们就从连接MYSQL、修改密码、增加用户等方面来学习一些MYSQL的常用命令。一、连接MYSQL格式：mysql -h主机地址 -u用户名 -p用户密码1、例1：连接到本机上的MYSQL。首先在打开DOS窗口，然后进入目录 mysqlbin，再键入命令mysql -uroot -p，回车后提示你输密码，如果刚安装好MYSQL，超级用
#include <iostream>using namespace std;int main(){ int s,list[1000],i,p=0,top=0; scanf("%d",&s); for(i=2;;i++) { if(p+i<=s) { p+=i; list[top++]=i; } else break; } p=s-p; int a=p/top,b=p%top; for(i=0;i<top;i++) list[i]+=a; for(i=top-1;i>top-1-b;i--) list[i]++; for(i=0;i&l
转载
2011-07-18 11:17:00
57阅读
2评论
2011-12-26 12:12:51地址：http://acm.hdu.edu.cn/showproblem.php?pid=1032题意：一个数，如果是奇数，变成3倍+1， 如果是偶数，变成原来的一半， 直到1为止，次数叫做循环长度。给一个范围，问范围内最大循环长度。mark：100w，打表记忆化搜。询问次数不多，直接O(n)扫过就好，如果还严格些可以用RMQ。代码：# include <stdio.h>int dp[1000010] = {0, 1, 2} ;int dfs (long long num){ long long next = ((num&1) ? (n
转载
2012-01-06 23:48:00
28阅读
题目链接分析： 显然，比c面值大的钱，我们直接给就好了 那么问题就变成了，有一堆比c面值小的硬币， 让我们凑出尽量多的c正当我苦于c的范围无法承受01背包时 我又看了一遍题面，发现了这句话： 每一个面额都能整除所有比它大的面额这句话好像非常的关键 也就是说，大面值的钱...
转载
2017-09-01 17:28:00
51阅读
2评论
