shidonghang的博客

Fake News (medium)题目样例思路n=1或2：直接构造。2n：s=p+x+x+s‘+x+x，p=px。2n+1：s=p+x+s‘+x+x，p=px。代码#include<bits/stdc++.h>using namespace std;string s,p;void dfs(int n,char x){ if(n==1) { s=...

重复的子字符串题目思路2*s截头去尾，若有s为子串，则说明s中前后有重复部分。代码bool repeatedSubstringPattern(char * s){ int l=strlen(s); char x[2*l-1]; memset(x,0,sizeof(x)); strncat(x,s+1,l-1); strncat(x,s,l-1);...

回文子串题目思路遍历s，对每一位进行两种扩散。代码class Solution {public: int countSubstrings(string s) { int num=0; for(int i=0;i<s.size();i++) { num+=help(s,i,i); ...