【题意】 求最长回文子串 【分析】 把原字符串翻过来接到后面，中间放一个特殊字符 然后枚举每一个点作为回文串的中心，计算当前位置的后缀和对应的延长位置上的后缀的最长公共前缀 具体的：分类讨论如果i为奇数长度的中心lcp(i,n-i-1)，i为偶数长度回文串的中心的一个lcp(i,n-i) 【代码】 ...
分类：
其他好文 时间：
2021-04-28 12:01:17
阅读次数：
0
golang获取上传图片的宽和高： package main import ( "fmt" "image" "io/ioutil" "os" "path/filepath" ) const dir_to_scan string = "/home/da/to_merge" func main() { ...
分类：
其他好文 时间：
2021-04-23 11:57:25
阅读次数：
0
本场链接：Codeforces Round #713 (Div. 3) A. Spy Detected! #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i ...
分类：
其他好文 时间：
2021-04-12 12:42:16
阅读次数：
0
题目链接 题解 由于数据范围无法枚举$n$量级的次数，只得处理每个障碍物对答案的影响。可以发现，每个障碍物所在列的另一个方格无法被$2\times 1$的矩形覆盖，只能将矩形横过来，而这会使两行的覆盖错位（由左向右考虑）。这时我们需要下一个障碍物将其纠正，当相邻两障碍物同行且下标差为偶数，或异行且下 ...
分类：
其他好文 时间：
2021-04-10 13:18:08
阅读次数：
0
#include #include<stdio.h> #include #include #include//按字典序输出 using namespace std; vector words; map<string,bool > dic; int main() { //连续读入字符 string w ...
分类：
其他好文 时间：
2021-04-09 13:13:53
阅读次数：
0
做一个猜数字游戏 需求: 1. 系统随机产生一个(0 -- 100)整数、 2. 玩家有10次机会猜这个数 3. 当猜对 提示 恭喜猜对, 奖品是一个娃娃! 同时退出系统 4. 当猜错 提示 你猜错了 你还有几次机会 、 5. 当输入小数或者不在 0 -- 100之间的整数,系统提示 数据错误! 输 ...
分类：
编程语言 时间：
2021-04-09 12:50:41
阅读次数：
0
原题链接 考察:区间DP 处理方式略像涂色...本蒟蒻是没想出来怎么转移.... 思路: 实际就是暴力...本蒟蒻还想了怎么快速判断循环..... 对于枚举的区间[l,r],看是否是循环区间,如果不是要再看里面的子区间是否为循环区间,枚举子区间f[l][r] = min(f[l][k]+f[k+1] ...
分类：
其他好文 时间：
2021-04-07 11:08:21
阅读次数：
0
添加依赖 <dependency> <groupId>org.springframework</groupId> <artifactId>spring-webmvc</artifactId> <version>5.3.5</version> </dependency> <dependency> <g ...
分类：
编程语言 时间：
2021-04-07 11:07:19
阅读次数：
0
scanf输入数据时遇到空格和遇到回车都会结束输入 如果我们想要输入一串字符如:Hello World! scanf("%s",&str); 打印出的结果只会是Hello,因为在Hello之后遇到了空格结束了输入. 那么如何解决这个问题呢? scanf("%[^\n]",str); //读到'\n' ...
分类：
其他好文 时间：
2021-04-07 10:32:20
阅读次数：
0
win10 openpose vs2015 cmake build Selecting Windows SDK version 10.0.14393.0 to target Windows 10.0.19042. CMAKE_VERSION = 3.20.0 Building with CUDA. ...
