KMP
bootdubbo
这个作者很懒,什么都没留下…
展开
-
KMP算法详解
package com.company; import java.util.*; /** * KMP: 求解一个字符串是否在文本串中出现 */ public class Main { /** * 求出Next数组 * @param s Next数组记录s字符串中前缀等于后缀的最长长度 * @param Next Next[i]: 表示s[0:i-1]中前缀等于后缀的最长长度 */ public static void getNext(Stri原创 2020-10-12 13:02:38 · 165 阅读 · 0 评论 -
Carneginon【KMP】
#include<bits/stdc++.h> using namespace std; int cnt,Next[100010]; string str,str1,str2; void getnext(){ int i=0,j=-1; while(i<str2.length()){ if(j==-1||str2[i]==str2[j]){ i++; j++; ...原创 2019-09-08 19:33:21 · 144 阅读 · 0 评论 -
MUV LUV EXTRA
Problem Description 鉴纯夏是一名成绩不太好的高中生。一天她在数学考试中碰到了一道求某条线段长度的问题。因为她并不会做这道题,所以她准确地作图后用尺子量出了这条线段的长度。不幸的是,答案在10进制下为一个无限小数,纯夏只量出了这个无限小数在10进制表示下的前若干位。 纯夏猜测问题的答案为一个有理数,所以答案为一个无限循环小数,如13=0.333⋯,3635=1.028571428...原创 2019-09-28 21:18:38 · 649 阅读 · 0 评论