用dp[c]表示以c開頭，形成的後面包含所有的字串的最大長度。res[c]表示以c開頭字串長度為當前最大長度加1形成的字串的個數。。
#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005
#define maxm 200005
#define eps 1e-7
#define mod 1000000007
#define inf 0x3f3f3f3f
#define pi (acos(-1.0))
#define lowbit(x) (x&(-x))
#define mp make_pair
#define ls o<<1
#define rs o<<1 | 1
#define lson o<<1, l, mid
#define rson o<<1 | 1, mid+1, r
#define pii pair#pragma comment(linker, "/stack:16777216")
typedef long long ll;
typedef unsigned long long ull;
//typedef int ll;
using namespace std;
ll qpow(ll a, ll b)return res;}
ll powmod(ll a, ll b)return res;}
// head
char s[maxn];
int dp[27];
ll res[27];
ll xp[maxn];
int n;
void work()
dp[c] = mi + 1;
res[c] = t;
} int mi = inf;
ll ans = 0;
for(int i = 0; i < 26; i++) mi = min(mi, dp[i]);
for(int i = 0; i < 26; i++)
ans = ((xp[++mi] - ans) + mod) % mod;
printf("%d %lld\n", mi, ans);
}int main()
return 0;
}
5 26單詞長度
你的程式要讀入一行文字，其中以空格分隔為若干個單詞，以.結束。你要輸出每個單詞的長度。這裡的單詞與語言無關，可以包括各種符號，比如it s算乙個單詞，長度為4。注意，行中可能出現連續的空格 最後的.不計算在內。輸入格式 輸入在一行中給出一行文字，以.結束 輸出格式 在一行中輸出這行文字對應的單詞的長...
526 優美的排列
題目描述 假設有從 1 到 n 的 n 個整數，如果從這 n 個數字中成功構造出乙個陣列，使得陣列的第 i 位 1 i n 滿足如下兩個條件中的乙個，我們就稱這個陣列為乙個優美的排列。條件 第 i 位的數字能被 i 整除 i 能被第 i 位上的數字整除 現在給定乙個整數 n，請問可以構造多少個優美的...
PTA 5 26 單詞長度
你的程式要讀入一行文字，其中以空格分隔為若干個單詞，以.結束。你要輸出每個單詞的長度。這裡的單詞與語言無關，可以包括各種符號，比如it s算乙個單詞，長度為4。注意，行中可能出現連續的空格 最後的.不計算在內。輸入在一行中給出一行文字，以.結束 在一行中輸出這行文字對應的單詞的長度，每個長度之間以空...