三日小先森的博客

思想：最长公共前后缀 最长公共前后缀（从0到i 从前往i/2数 和从i/2往i数最长的公共部分）例：abcdea 0ab 0aba 1 //(a)abab 2 //(ab)ababc 0得到最大公共前后缀void getnext() { int i=1; int j=0; next[0]=0; whi...

The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book: Tout avait Pair normal, mais tout s...

一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。 Output ...

一.最长公共子序列问题(LCS问题)给定两个字符串A和B，长度分别为m和n，要求找出它们最长的公共子序列，并返回其长度。例如：　　A = “Hel**lo**W**o**rld”　 B = “**loo**p”则A与B的最长公共子序列为 “loo”,返回的长度为3。此处只给出动态规划的解法：定义子问题dp[i][j]为字符串A的第一个字符到第 i 个字符串和字符串B的第一个字符...