1. 程式人生 > 其它 >【CF554A Kyoya and Photobooks】題解

【CF554A Kyoya and Photobooks】題解

題目連結

暴力是肯定可以的。所以這裡講 \(O(1)\)

首先不考慮重複,則有 \((|s|+1)\times 26\) 種可行方案。

然後重複的就是在一個字母的左右放和這個字母相同的字母,有 \(|s|\) 種可能。

所以總共有 \((|s|+1)\times 26-|s|\) 種可能。

Code

// Problem: CF554A Kyoya and Photobooks
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/CF554A
// Memory Limit: 250 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include<bits/stdc++.h>
using namespace std;
//#define int long long
inline int read(){int 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<<1)+
(x<<3)+(ch^48);ch=getchar();}return x*f;}
//#define mo
//#define M
//#define M
int n, m, i, j, k; 
char s[22]; 

signed main()
{
//	freopen("tiaoshi.in","r",stdin);
//	freopen("tiaoshi.out","w",stdout);
	scanf("%s", s+1); n=strlen(s+1); 
	printf("%d", (n+1)*26-n); 
	return 0;
}