11 2020 档案
摘要:题目链接 https://leetcode-cn.com/problems/longest-palindromic-substring/ 超时三次,最终选择看题解。 首先感觉是判断是否是回文这里出了问题,不应该傻傻for循环,要利用子结构。。。。嗐,学了个假dp 这个是改了题解,顺应自己思路的ac代
阅读全文
摘要:1 #include <iostream> 2 #include <cstdio> 3 #include <memory.h> 4 using namespace std; 5 const int INF=0x3f3f3f3f,city=4; 6 int main(){ 7 int a[city][
阅读全文
摘要:带通配符的字符串匹配 http://noi.openjudge.cn/ch0206/6252/ #include <bits/stdc++.h> using namespace std; int main(){ bool dp[30][30]={0}; dp[0][0]=1; string x,y,
阅读全文
摘要:P4779 【模板】单源最短路径(标准版) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) dij 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int macn=1e5+50; 4 const int macm
阅读全文
摘要:1 #include <iostream>//abcdab bcdb 2 #include <bits/stdc++.h> 3 using namespace std; 4 int main(){ 5 char x[105],y[105]; 6 cin>>x>>y; 7 int n,m; 8 n=s
阅读全文