Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include <map>#include <queue>#include <cmath>#include <cstdio>#include <complex>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#define ll long long#define inf 1000000000000000000LL#define PI acos(-1)#define REP(i,x,n) for(int i=x;i<=n;i++)#define DEP(i,n,x) for(int i=n;i>=x;i--)#define mem(a,x) memset(a,x,sizeof(a))using namespace std;ll read(){ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-') f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f;}void Out(int a){if(a<0) putchar('-'),a=-a;if(a>=10) Out(a/10);putchar(a%10+'0');}const int N=105;int dp[N][N];char str[N];int solve(int l,int r){