~生如夏花

摘要： 题意:首先给了两个字符串，然后有两种类型的操作，第一种：1 a i c 你应该把第i个字符串的第a个字符变成c；第二种：2 i 就是问你从第i个字符开始两个字符串连续的最长的相等长度。思路：利用树状数组更新和求和，对于第二种操作就是利用二分求得的连续最长的长度。代码实现：#include<iostream>#include<cstring>using namespace std;char str1[1000001],str2[1000001];int a[1000001],len1,len2;int lowbit(int x){ return x&(-x);}v 阅读全文

摘要： 题意不明确就是让你根据前面的几个式子来找规律，找了我足足两个小时啊！！有点坑！！S(1)=1,S(2)=11,由S(1)从左往右1个1，所以为11；S(3)=21,由S(2)从左往右2个1所以为21；S(4)=1211,有S(3)从左往右1个2,1个1，所以为1211；S(5)=111221,同理1个1,1个2,2个1，所以为111221S(6)=312211,同理为3个1,2个2,1个1，所以为312211知道规律了题目就容易解决了！！代码实现：#include<stdio.h>#include<string.h>int main(){ char a[31][1000 阅读全文