【链接】h在这里写链接 【题意】 给你一个字符串s. 定义一个子串的出现值为它出现的次数*字符串的长度。 让你求里面的回文子串的最大出现值 |s|<=3e5 【题解】 马拉车算法里面. 只有在回文往外扩展超过mx的时候,才出现了不同的回文。 只有这个时候需要计算。 快速计算一个子串在字符串中出现了多 ...
#1602 : 本质不同的回文子串的数量 #1602 : 本质不同的回文子串的数量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串S，请统计S的所有子串中，有多少个本质不同的回文字符串？ 注意如果两个位置不同的子串满足长度相同且对应字符也都相同，则认为这 ...
分类：
其他好文 时间：
2017-10-05 15:40:34
阅读次数：
900
模板题。问你一个串里最大的值（回文子串*出现次数） ...
分类：
其他好文 时间：
2017-10-05 15:06:24
阅读次数：
130
数位dp。 因为我们知道如果有回文子串，一定有一个回文的中心。我们只要能找到一个满足长度$\geq 2$的回文中心就可以了。 也就是说找到一个满足$a[i]=a[i+1]$或$a[i]=a[i+2]$的地方就是萌数了。 但是还需要注意前导0的特殊处理、记忆化搜索的状态里面负数的处理（有-1的情况可以 ...
分类：
其他好文 时间：
2017-10-05 12:28:18
阅读次数：
107
Description 辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！ 好在在他眼里，并不是所有数都是萌的。只有满足“存在长度至少为2的回文子串”的数是萌的——也就是说，101是萌的，因为101本身就是一个回文数；110是萌的，因为包含回文子串11；但是102不是萌的，1201也不是萌的。 现在SOL ...
分类：
其他好文 时间：
2017-10-02 23:09:35
阅读次数：
240
今天在lintCode做了一道面试题，非常的简单，利用常规的方法计算起来非常的简答，但是有意思的就是挑战项。我们先来看看题： 题意： 样例： 挑战： 常规的方法在这里就不展示，这里最主要的是展示Manacher算法。 1.Manacher算法 首先说明一下，Manacher算法能够使得在O(n)的时 ...
分类：
编程语言 时间：
2017-10-02 22:18:43
阅读次数：
267
洛谷秋令营day1模拟赛原地爆炸，心态崩了。于是打算写一下初赛题放松一下。 上次胡乱分析到了选择题，这次我想说说后面的题。 问题求解 T1.有一个1x8的方格图形，黑白两色填涂每个方格，两个黑格并不能相邻，求方案数。 我敢保证当时考场上要是没人跟我说这题是斐波那契数列打死我也想不起来。 当时我的做法 ...
分类：
编程语言 时间：
2017-10-02 17:52:52
阅读次数：
541
5. Longest Palindromic Substring 这个是在本机测试，然后一次点亮的，嘻嘻 1 char* longestPalindrome(char* s) { 2 char *p = s; /* first char */ 3 char *left, *right; /* sto... ...
分类：
其他好文 时间：
2017-09-28 11:34:44
阅读次数：
187
1088 最长回文子串（51NOD基础题） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str，输出Str里最长回文子串的长度。 回文串是指aba、abba、cccbccc、a ...
分类：
其他好文 时间：
2017-09-19 19:47:50
阅读次数：
173
题意：给你两个整数 n 和 m ，计算字母表大小为 m ，长度为 n ，不包含长度大于1的回文子串的字符串个数 题解： 规律+快速幂 一个字符不能和它前面两个字符相等，这样就构不成最小的回文，那么更大的也构不成 所以对于第一个字符有m种，第二个字符m-1种，后面的都是m-2种 ...
分类：
其他好文 时间：
2017-09-18 19:49:20
阅读次数：
125
