#include <iostream> using namespace std; int main(){ ]; ; while(cin>>shuzu[i]){ i++; } ; j < i; j++){ cout<<shuzu[j]<<" "; } cout<<endl; cout<<i<<endl; ; } 输入:1 2 3 4 5输出:1 2 3 4 5            5输入:1 2…

public class StringClassTest { public static void main(String[] args) { //遍历字符串 String str = "Hello world"; for (int i = 0; i < str.length(); i++) { char ch = str.charAt(i); System.out.print(ch+" "); } System.out.println(); //在字符串里查…

题意:求不同回文串的个数 n<=10^5 题解: 先按照manacher的构造方法改造一遍串,然后跑一遍manacher. 如ababa--> $#a#b#a#b#a#@ 然后跑一遍后缀数组. 对于一个后缀sa[i]~cl(cl为字符串的总长),我们本来是要加上以sa[i]为中心的回文串的个数p[sa[i]]. 但是这可能有重复! 我们可以维护一个tmp,也就是上图中蓝色的框.tmp表示以字符sa[i-1]为中心已经被统计过的回文串的个数. 到了当前的sa[i],tmp=min(tmp,h[i…

1.原题是求出最大公共子串的个数就可以 原理:利用二维矩阵排列的方式.将俩字符串进行比較 #include <iostream> #include <vector> using namespace std; int prcs_2Strs(const char* s1,const char* s2) { int maxSameLength = 0; int L1 = strlen(s1); int L2 = strlen(s2); if(L1==0 || L2==0) //推断字符串…

1. OrderedDict 有序字典 OrderedDict是dict的子类,它记住了内容添加的顺序.比较时,OrderedDict要内容和顺序完全相同才会视为相等 import collections d = collections.OrderedDict() d[3] = 'A' d[2] = 'B' d[1] = 'C' for k, v in d.items(): print k, v 2.读取json串时如何保持原有顺序 import json from collections im…

题意:UVU形式的串的个数,V的长度规定,U要一样,位置不同即为不同字串 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1770 题解:一开始理解错题意,以为是abcxxxcba(xxx为v),开心地打了后缀数组后发现哎样例不对丫.. UVA的意思是abcxxxabc(xxx为v). 类似poj3693,我们暴…

#include <iostream> using namespace std; double harmonicMean(double x, double y); int main() { double x, y; while (cin >> x >> y) { // 这一步是读取一行的两个数 if (0 == x || 0 == y) break; cout << harmonicMean(x, y) << endl; } return 0;…

#include <iostream> using namespace std; int main() { int n; ]; ,count=; while(cin>>n){ a[i] = n; count++; i++; if (getchar() == '\n') break; } ;j<count;j++){ cout<<a[j]<<" "; } } 重点是 if (getchar() == '\n') break;…

1.Github链接 GitHub链接地址https://github.com/Zzwenm/PersonProject-C2 2.PSP表格 PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟) Planning 计划 • Estimate • 估计这个任务需要多少时间 480 720 Development 开发 • Analysis • 需求分析 (包括学习新技术) 120 180 • Design Spec • 生成设计文档…

题目链接 题意 : 给你一个串.要你将其划分成两个串.使得左边的串的本质不同回文子串的个数是右边串的两倍.对于每一个这样子的划分.其对答案的贡献就是左边串的长度.现在要你找出所有这样子的划分.并将贡献乘起来.答案 mod 1e9+7 分析 : 从左到右跑一边回文自动机.对于每个前缀 能够得出其有多少个本质不同的回文子串 本质不同的回文子串的个数实际上就是自动机节点数 - 2 那么跑一遍前缀之后我们能得到所有可作为左边部分串的本质不同回文子串的个数 因为是回文串.所以我们倒着跑一遍.就同样能得到作…