CS 400 Palindromic Tree 思维+构造(回文子串)
来源:互联网 发布:win10系统图标网络关闭 编辑:程序博客网 时间:2024/06/05 07:56
题意:给出n 求出长度为n的字符串:其不同的回文子串个数最少.n<=300
首先长度越长,回文子串的个数是非递减的.
暴力求出n<=9的情况 f(9)=8 发现n>=9 都可以构造出不同回文子串个数为8的字符串.
首先长度越长,回文子串的个数是非递减的.
暴力求出n<=9的情况 f(9)=8 发现n>=9 都可以构造出不同回文子串个数为8的字符串.
只要把"001011" 不断连接起来即可. eg 001011 001011 ....
#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> ii;const int N=1e5+5;string s="";int n;int main(){cin>>n;int res=n>=9?8:n;printf("%d\n",res);while(s.length()<n)s+="001011";cout<<s.substr(0,n)<<endl;return 0;}
阅读全文
0 0
- CS 400 Palindromic Tree 思维+构造(回文子串)
- Longest Palindromic Substring 最长回文子串
- Longest Palindromic Substring-----最长回文子串
- longest palindromic substring(最长回文子串)
- 最长回文子串 Longest Palindromic Substring
- Longest Palindromic Substring 最长回文子串
- 最长回文子串(Longest Palindromic Substring)
- Longest Palindromic Substring 最长回文子串
- 最长回文子串 Longest Palindromic Substring
- Longest Palindromic Substring 最长回文子串
- 647. Palindromic Substrings 回文子串
- Longest Palindromic Substring 最长回文子串
- 回文树介绍(Palindromic Tree)
- 【Tsinsen】A1280. 最长双回文串 【Palindromic Tree】
- Palindromic Tree 回文自动机-回文树 解决回文串的神器
- 最长回文子串(Longest Palindromic Substring)
- 求最长回文子串(Longest Palindromic Substring)
- 浅谈manacher算法 最长回文子串(Longest Palindromic Substring)
- android报Error:No resource identifier found for attribute 'roundIcon' in package 'android'错误解决方法
- 阿里云2017双十一狂欢盛宴倒计时,你准备好了吗
- hdu 1789 How many ways(记忆化搜索)
- mysql的主从复制原理
- 呵呵以呵呵
- CS 400 Palindromic Tree 思维+构造(回文子串)
- pandas 读取大文件
- Spark内核机构图
- leetcode题解-13. Roman to Integer && 14. Longest Common Prefix && 20. Valid Parentheses
- 习题5 5.4
- 3.4
- Win10环境下,拦截WM_NCCREATE消息时的一个诡异BUG
- JavaScript——创建文本节点
- 微信公众号配置