Merge pull request #1123 from maspypy/sa_hackcase

テストケース追加（suffix array）

string/suffixarray/gen/hack_00.in

@@ -0,0 +1 @@
+wzvptctlnujsoddwexnqkgwckhiukybwwbykuihkcwgkqnxewddosjunltctpvzw

string/suffixarray/gen/hack_01.in

@@ -0,0 +1 @@
+bzbxnxfrtckgfvlnsaayclgjrwfvabudblcsjnjrlfubvlvhrbezzgn

string/suffixarray/gen/hack_02.in

@@ -0,0 +1 @@
+ysmuruvrbuqvrmxmbqbylfcakbmhigggbzhysbecbrcuvrykwfjal

string/suffixarray/gen/small_random.cpp

@@ -0,0 +1,17 @@
+#include <iostream>
+#include "random.h"
+#include "../params.h"
+
+using namespace std;
+
+int main(int, char* argv[]) {
+  long long seed = atoll(argv[1]);
+  auto gen = Random(seed);
+
+  int sz[] = {25, 26, 27, 28, 50, 51, 52, 53, 10, 100};
+  int n = sz[seed % 10];
+  string s = gen.lower_string(n);
+
+  printf("%s\n", s.c_str());
+  return 0;
+}

string/suffixarray/hash.json

@@ -31,6 +31,12 @@
   "fib_str_03.out": "45dcd809d3f570170d7d61b1513afaa19448f780fe2007b3652e56615b247a79",
   "fib_str_04.in": "66a346a73946471c016330f6e08c6b5001ab2848019a90e96cd09e871acf5fc7",
   "fib_str_04.out": "ca15615c9605c038536c037907bcf8e6cfe4d38e35a84622e1e0086bba7f1f45",
+  "hack_00.in": "b319f552134db7790db23e1bd92ecab38064fce36b1302069d127cac6b998309",
+  "hack_00.out": "e98f3c523082c582ce666327a63f23bcf0905477a582c19e24dbe8920f46c89e",
+  "hack_01.in": "38ac9e672e2ef521d143146d44de37c14f70a2af443b1d176a0a561792bafe13",
+  "hack_01.out": "e91f90b54d4dcb8ef406addc277d779f4a41d9213f217d2626f272d922e0e3c3",
+  "hack_02.in": "54accb19c627bababa35d5798b4c228600cbdfb10205619e5b07b29f67b37795",
+  "hack_02.out": "f301a39111f3a2f33238e0566e19145a683aa6729933da8ab4975850baefc87b",
   "max_random_00.in": "48d52a8ab08d4e558c925dfdf8dc757533918ae09c65bdd025dcb0e2f6315d0d",
   "max_random_00.out": "8bb5f5cf305adcc1237042ab3850aa9fec7a4f6bfc3a3cb97401b70a259849ba",
   "max_random_01.in": "d21b05452e9045c16b731bae829dec0ca90f285d0e188811b712df554907ad87",
@@ -60,5 +66,25 @@
   "random_03.in": "022e131a057bbebbf948d28f0611516e5674ade4d739b98d154b09a48e2efcf3",
   "random_03.out": "3583bde068d90b533fd33fb7ae9b185014790cc5be42e2f52b5a6c92c2efedef",
   "random_04.in": "e5cffa60e5572966df05329f266b8d7ff38385038be13386558ffc6ebe74c6a1",
-  "random_04.out": "7787c9438215dcf94532ce2f0bf36bf02308ff660ab0a8b3e1cb31792f451418"
+  "random_04.out": "7787c9438215dcf94532ce2f0bf36bf02308ff660ab0a8b3e1cb31792f451418",
+  "small_random_00.in": "f5479c995d2eafd1489e4ab1045efc86fd7fbdaaf00db3edd2e8f44fe9601c8d",
+  "small_random_00.out": "fafe6464d153e7679bed927c733a99c28cc3a5f66b948ace1b637683e6e77d03",
+  "small_random_01.in": "0567902554ba5eef79013e5f0c438f6d41ef16564a5d75fd4757177ecb342400",
+  "small_random_01.out": "c79f2bbf832243b22b51ae75af91575fb91382f7f674c212ea0c9dd1067a199c",
+  "small_random_02.in": "9485f089bb25378a42f9300932271fb79bb867d082f9a330d3d0d5a1b9f18ea1",
+  "small_random_02.out": "e26d51c1a28af752c2e3b69ee6987001fa871879fc7fbe2633b8ec0ee1bdba91",
+  "small_random_03.in": "910c55950b8628c87e57fccfce743f799859b980f6fafa77bb748b14d3cb4f89",
+  "small_random_03.out": "5ff54dcced022be21d86d2576ddfeec423b6e52f575293999c51467b8464d858",
+  "small_random_04.in": "1fa0b5dbea70999014708e27e988154e9939481a5c4e474176933001041ba422",
+  "small_random_04.out": "b27ed2ec1b90a11fa1599f3ac890c06f75f0447e0e995ec2320351cd3f0a5324",
+  "small_random_05.in": "669b6d2f3f36ccb5b4dac28bdf786154338179b19033260cfe61722efb7c9029",
+  "small_random_05.out": "f33fc4ef8853149a6f9f2e3120bfbffb542d4a4799db9f1a9ce3bc2afa4f7861",
+  "small_random_06.in": "892603449c3c590697e41725c6cace6bb8545e25bea26904252daae0d91e5c71",
+  "small_random_06.out": "3493dd466bf00b65086e3820f75bbaf55839e7cd8f6966e87673c6a0629facef",
+  "small_random_07.in": "89dde9608da5cbf69161c57d580fc28b673b0e32fdce38b6d95acb7db570cf32",
+  "small_random_07.out": "9fce4d1918b40c83fdb41e15f160b54821dc559b7ecd7b8774dfa2c112016876",
+  "small_random_08.in": "5b821a5ee08d53b7e4d058d92d88396901930a5784a873c8bddee71436c0b66f",
+  "small_random_08.out": "ed1a0c12b2c6c2cf88acd03f3601e032193a977ea1f0f950c9e373e89d01e24a",
+  "small_random_09.in": "6114c6d44cf5ecf161e65eba62cb8dcf5d6f05b09ad3eb5ec337061b66a92611",
+  "small_random_09.out": "7880f0024eb41f5412334c6c9904a42f3eb74fe693da5345cab93392ffe87be7"
 }

string/suffixarray/info.toml

@@ -29,6 +29,12 @@ forum = "https://github.com/yosupo06/library-checker-problems/issues/50"
 [[tests]]
     name = "binary_carry.cpp"
     number = 2
+[[tests]]
+    name = "small_random.cpp"
+    number = 10
+[[tests]]
+    name = "hack.in"
+    number = 3
 
 [params]
     N_MAX = 500_000