スレッド: リンク
Mã bài: VOSSEVEN
Cho chuỗi gồm N ký tự, 各文字はから数字です 0 へ 9
リクエスト: 各セグメントの数 7 子供はそれが文字列で表示された回数を数えるの連続を参照してください。.

入力

Chuỗi s

出力

Mỗi dòng ghi một độ dài tương ứng từ thấp đến cao kèm số lần xuất hiện của nó. Dữ liệu vào đảm bảo xâu có ít nhất 1 数 7. Nếu số lần xuất hiện bằng 0 thì không in ra gì.
例
入力: 72774777 出力:
1 6
2 3
3 1
リミット:

• 30% số test có N <= 10^3.
• 30% số test có N <= 10^5.
• Trong tất cả các test N <= 10^6.

* Gọi f[で] là số các xâu chỉ gồm các số 7 liên tiếp và có độ dài là i.
VD với chuỗi 72774777 その後f[1] = 1, F[2] = 1, F[3] = 1.
* Gọi ans[で] là số các xâu có độ dài i xuất hiện trên xâu s. Dễ dàng nhận thấy nếu từ xâu có độ dài là i sẽ tạo ra được 1 xâu độ dài i, 2 xâu độ dài (iは、1), … , nếu có f[で] xâu độ dài i sẽ tạo được ra f[で] xâu độ dài i, F[で]*(i-j+1) xâu độ dài j.
VD f[1] = 1 そこ 1 xâu độ dài 1.
F[2] = 1 そこ 1 xâu độ dài 2, F[2]*(2-1+1) = 2 xâu có độ dài 1.
F[3] = 1 そこ 1 xâu độ dài 3, F[3]*(3-2+1) = 2 xâu độ dài 2, F[3]*(3-1+1) = 3 xâu có độ dài 1.
->Duyệt vòng i, nếu f[で]>0:
->ans[J]=ans[J]+F[で]*(i-j+1), với j<=i. Cuối cùng là in ra các giá trị i mà ans[i]>0.

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
int main(){
	string s;
	cin >> s;
	int n = s.length();
	int *f = new int[n + 1];
	int *ans = new int[n + 1];
	
	for (int i=0; i<=n; i++){
		f[i] = ans[i] = 0;
	}
	// duyet tinh f[i]
	for (int i=0; i<n; i++){
		int c = 0;
		while(i < n && s[i] == '7'){
			c++;
			i++;
		}
		if (c > 0){
			f++;
		}
	}
	/*
	for (int i=1; i<=n; i++){
		cout << f[i] << " ";
	}
	cout << endl;
	*/
	
	// duyet tinh ans[i]
	for (int i=n; i>0; i--){
		if (f[i] > 0){
			for (int j=0; j<=i; j++){
				ans[j] += f[i]*(i-j+1);
			}
		}
	}
	
	// duyet in ra ket qua
	for (int i=1; i<=n; i++){
		if (ans[i] > 0){
			printf("%d %d\n", i, ans[i]);
		}
	}
	//cout << endl;
	
	return 0;
}

Trong code trên các bạn cần lưu ý khi xuất kết quả nên dùng printfの, nếu dùng cout thì xuống dòng bằng “\N” vì endl sẽ chậm rất nhiều so với “\N”, mình đã dính đoàn chỗ này. Rất may sau khi tham khảo ý kiếm ace trên VNOI