hdu 6599 I Love Palindrome String 回文自动机 当个回文自动机的模板 题意 给一个串S，求长度为i的“特殊回文串”个数，“特殊回文串”要求是回文串，并且自己的一半也是回文串。 思路 求回文串个数相关，优先考虑使用回文自动机，“特殊回文串”要求是回文串，并且自己的一半也 ...
分类：
其他好文 时间：
2019-09-27 21:12:14
阅读次数：
54
leetcode 866. Prime Palindrome 题目：https://leetcode.com/problems/prime-palindrome/ 解法：https://leetcode.com/problems/prime-palindrome/discuss/158439/c%2 ...
分类：
其他好文 时间：
2019-09-26 23:36:48
阅读次数：
104
题目要求：使用递归方式判断某个字串是否是回文（ palindrome ）回文”是指正着读、反着读都一样的句子。比如“我是谁是我” 设计思路：利用布尔类型输出是否为回文串； 采用递归的形式 依次前后移动。并前后进行对比；从而判断是否回文； 课后总结： 采用递归的形式进行判断，程序会更加简洁，运行速率会 ...
分类：
其他好文 时间：
2019-09-25 19:59:32
阅读次数：
106
源代码 package test; import java.util.Scanner; public class Palindrome { public static void main(String[] args) { System.out.println("请输入判断的字符串"); Scanne ...
分类：
其他好文 时间：
2019-09-24 21:21:34
阅读次数：
125
由样例可知，题目中求的回文串数量，其实是本质不同的回文串数量，这个可以直接用回文树来做。 考虑前半段是回文串这个限制，这个东西回文树不好做，可以再套一个马拉车，然后记录一下插入到回文树的节点中最后一个字符的位置，使用马拉车快速判断这一段的前半段是不是回文串 ...
分类：
其他好文 时间：
2019-09-23 22:32:59
阅读次数：
100
package team1; import java.util.Scanner; public class Palindrome { static String s; public static char c[]=new char[100]; static int a=s.length();@Sup ...
分类：
编程语言 时间：
2019-09-23 19:46:55
阅读次数：
121
数据和C 数据：数据类型和关键字 c语言的基本数据类型和关键字 K&C给出了7个于类型相关的关键字。C90标准添加了2个关键字，C99标准又添加了3个关键字 |最初K&C给出的关键字|C90标准添加的关键字|C99标准添加的关键字| |: :|: :|: :| |int|signed|_Bool| ...
分类：
其他好文 时间：
2019-09-22 23:24:46
阅读次数：
120
Hadoop生态圈 摘要：一：基本构成：HDFS（Hadoop分布式文件系统）；Mapreduce（分布式计算框架）；HBASE（分布式列存数据库）； Zookeeper（分布式协作服务）；HIVE（数据仓库）；Pig(ad-hoc脚本）等。 二：详细了解一下其特性： Hadoop是一个由Apach ...
分类：
其他好文 时间：
2019-09-21 23:05:58
阅读次数：
119
题目1：LintCode 108 Palindrome Partitioning II 题目2：LintCode 108 Palindrome Partitioning II 将字符串每一段划分成字符串最少划分几次 划分最少，也就是回文串最长 确定状态： 最后一段回文串S[j..N-1] 需要知道S ...
分类：
其他好文 时间：
2019-09-16 00:16:10
阅读次数：
87
KMP kmp处理题型总结 Manacher POJ - 3974 Palindrome (Manacher模板+讲解) 最大最小表示法 HDU-3374 String Problem （最小最大表示法） AC自动机 AC自动机总结 ...
分类：
其他好文 时间：
2019-09-15 19:00:54
阅读次数：
76
