LINK： "公共串" 给定n个串 求最长公共子串的长度。 可以广义SAM 求出类似于right集的表示分属某个串的东西可以直接暴力跳 当然这里n只有5 所以可以状压一下用按位或 来做 最后扫一下所有节点就行了。 但我打算使用SA来做 串在一起求SA 经典做法是二分 因为很难找到答案。 但是分析性质 ...
分类：
其他好文 时间：
2020-03-28 19:52:58
阅读次数：
70
Manacher 模板 例题 最长双回文串 https://www.luogu.com.cn/problem/P4555 题意 在给定的字符串中找到两个相邻的回文串,长度最长 思路 将Manacher处理后的" "当作两个回文串的连接点 注意这个处理步骤: 还有这个步骤: 代码 : https:// ...
分类：
编程语言 时间：
2020-03-28 00:56:00
阅读次数：
75
1 //O（n） 2 char s[N],ss[N*2]; 3 int n=strlen(s+1); 4 for(int i=1;i<=n;i++) 5 ss[i+n]=s[i]; 6 int i=1,j=2,k; 7 while(i<=n && j<=n){ 8 for(k=0;k<n && s[ ...
分类：
其他好文 时间：
2020-03-24 09:22:08
阅读次数：
85
#include<stdio.h>#include<string.h>voidsstring(chara,charb)//将一个字符串整体后移一个单位方便后续计算{intlen,i;a[0]=strlen(b);for(i=1;i<=a[0];i++)a[i]=b[i-1];return;}voidget_next(charT,intnext)//next函数求法运用
分类：
编程语言 时间：
2020-03-23 18:33:23
阅读次数：
91
function createNonceStr($length = 30) { $chars = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789"; $str = ""; for ($i = 0; $i < $lengt ...
分类：
Web程序 时间：
2020-03-20 12:32:23
阅读次数：
64
#include<stdio.h>#include<string.h>intmain(){charnum[32];inti;scanf("%s",num);for(i=0;i<strlen(num);i++){switch(num[i]){case‘-‘:printf("fu");break;case‘0‘:printf("ling");break;case‘1‘:p
分类：
其他好文 时间：
2020-03-19 09:37:24
阅读次数：
102
#include<stdio.h>#include<string.h>intmy_strlen(char*str){intcount=0;while(*str!=‘\0‘){count++;*str++;}returncount;}intmain(){chararr[]={"iloveyou"};intlen=my_strlen(arr);printf("%d",len);
分类：
编程语言 时间：
2020-03-19 09:26:40
阅读次数：
54
#include <stdio.h> #include <string.h> char* Find_str(char* p) { for (int i = 0; i < strlen(p); i++) { for (int j = 0; j < strlen(p); j++) { if (p[j] ...
分类：
编程语言 时间：
2020-03-13 20:59:20
阅读次数：
82
题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：72 ...
分类：
其他好文 时间：
2020-03-13 15:55:58
阅读次数：
81
程序设计题目中的输入输出 一般而言，为了输入输出方便，许多人喜欢cin,cout。一般没有问题，但是cout输出格式控制较麻烦，而且对于有些题目输出量超过1e6甚至1e5的话，就需要注意，使用cin可能会TLE。当然关同步是一种解决办法，使用最好的还是使用scanf和printf 输出一行的问题 1 ...
分类：
其他好文 时间：
2020-03-10 13:55:31
阅读次数：
37
