oldz-CSDN博客

原创由SS表构造GS表(O(m))

暴力构造：for (unsigned int j = 0; j < m; j++) gs[j] = m; //初始化for (ui j = 0; j < m; j++) if (ss[j] == j + 1) for (ui i = 0; i < m - j - 1; i++) gs[i] = min(gs[i], m - j - 1); else gs[m - ss[j] - 1] = min(gs[m - ss[j] - 1], m - j - 1);for (

2021-11-20 13:04:44 543

原创 kmp优化正确性证明

邓俊辉老师的课上给出了一种普遍的kmp算法优化，但是没有给出这种优化的正确性证明。或许这种正确性是显而易见的，但这里还是研究了一下这个算法的正确性问题。int* buildNext(char* P) { int n = strlen(P); int* next = new int[n]; int i = 0, j = next[0] = -1; while (i < n - 1) { if (j < 0 || P[i] == P[j]) { ++i; ++j;

2020-09-02 18:54:12 750

原创 Android Studio:Could not find any version that matches com.android.support:appcompat-v7:29.+.

Android Studio踩坑刚安装完就遇到了这么个问题，老是让我装"Android Support Repository"，装了也给我报错。赣！sync：Unable to resolve dependency for ':app@debug/compileClasspath': Could not find any version that matches com.android.su...

2019-06-07 19:26:16 10977 20

原创 kuangbin dp 基础DP1

kuangbin dp 基础DP11.Max Sum Plus Plus这题比较坑，m的取值范围没给，但是O(mn)是可以过的dp[i,j] = max(dp[i,j-1], max(dp[i-1,k]))+a[i]dp[i,j]，前j个组i组优化一维#include <iostream>#include <cstring>#includ...

2018-04-25 22:53:06 494

原创 dp专题一

dp专题一1.数塔dp[i][j] = max(dp[i-1][j] + dp[i-1][j-1]) + a[i][j]#include <iostream>#include <cstring>#include <cstdio>using namespace std;int a[200][200];int f[200][20...

2018-04-24 09:51:57 280

原创联想笔记本安装系统问题

联想笔记本安装系统问题前几天同学的联想r720笔记本升级系统给升级挂了，于是重装系统，遇到了一些问题，这里做一个记录1.检测不到固态硬盘boot模式必须是uefi才能检测到固态硬盘2.检测不到U盘U盘的启动盘制作是有要求的，建议还是不要用老毛桃，直接用ISO装机就好，如果要进行一些pe上的操作，可以尝试使用命令操作（怎么进入命令界面我给忘了。。。）。这里推荐的是一个外...

2018-04-05 18:24:44 463