SRM 630 DIV2_html/css_WEB-ITnose

SRM 630 DIV2

初めて TC を試したとき、AK を持っていると思いましたが、1000 ポイントはまだシステムによって失われていましたが、部屋の他の人々も失い、大金を稼ぎました

A:文字列の長さはわずか 50 で、簡単で単純です。 シミュレートするだけです
B: ノードの数はわずか 10 です。 まず 1 つの floyd を実行して 2 つの間のパスを見つけ、次にどの点を選択するかを激しく列挙して、それが正しいかどうかを判断します可能であれば、最大数を記録してください
C : 最初のアプローチは、ランク配列を構築し、連続する各セグメントに a を配置し、その後、最後のセグメントに b を配置することでした。辞書順で最も小さいものですが、結果としてシステムによって削除されました。
正しいアプローチ: 最初に sa 配列を構築し、各位置を激しく列挙して、それが 'a' でない場合は、辞書編集順序が小さいことを確認するために 1 を減算してから、sa 配列を構築し、2 つのサフィックス配列が同じであるかどうかを判断します。同様に、すべての位置が異なる場合は、これが辞書編集的に最小であることを意味します

コード:

A:

#include <cstdio>#include <cstring>#include <iostream>#include <vector>#include <set>#include <map>#include <string>using namespace std;class DoubleLetter {    public:	string ableToSolve(string S) {	    while (1) {		int n = S.length();		string tmp = "";		int flag = 1;		for (int i = 0; i  <br> B: <p></p> <p> </p> <pre name="code" class="sycode">#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <algorithm>using namespace std;class Egalitarianism3Easy {public:    int bitcount(int x) {	int ans = 0;	while (x) {	    ans += (x&1);	    x >>= 1;	}	return ans;    }    int maxCities(int n, vector<int> a, vector<int> b, vector<int> len) {	int g[15][15];	for (int i = 1; i  <br> C: <p></p> <p> </p> れーい<br> <br> <p> </p> </int></int></int></algorithm></vector></cstring></cstdio></iostream>