【CF554A Kyoya and Photobooks】題解
阿新 • • 發佈:2021-12-02
題目連結
暴力是肯定可以的。所以這裡講 \(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; }