This repository was archived by the owner on Sep 20, 2023. It is now read-only.
-
-
Notifications
You must be signed in to change notification settings - Fork 164
/
Copy pathcan-make-palindrome-from-substring_test.go
executable file
·45 lines (36 loc) · 34.7 KB
/
can-make-palindrome-from-substring_test.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
package problem1177
import (
"testing"
"github.com/stretchr/testify/assert"
)
// tcs is testcase slice
var tcs = []struct {
s string
queries [][]int
ans []bool
}{
{
"lybypsnwvozshezupkrubmrapgbsbininmjmjkbkjkvoxcpqrsvwfshmtulqrypyhofubmnylkrapqhgxgdofcvmrylqpejqbalahwryrkzavgdmdgtqpgpmjghexybyrgzczyhafcdqbgncrcbihkdmhunuzqrkzsnidwbunszulspmhwpazoxijwbqpapmretkborsrurgtinansnupotstmnkfcfavaxglyzebsbuxmtcfmtodclszghejevmhcvshclydqrulwbyhajgtargjctqvijshexyjcjcrepyzazexujqtsjebcnadahobwfuvirivwbkdijstyjgdahmtutavapazcdspcnolsvmlorqxazglyjqfmtclsfaxchgjavqrifqbkzspazwnczivetoxqjclwbwtibqvelwxsdazixefcvarevabmfabqfivodqfaluxqpcxwfkzyxabytijcnohgzgbchwpshwnufcvqfcnglshwpgxujwrylqzejmdubkxsbctsfwdelkdqzshupmrufyxklsjurevipyfobudkbgpqtadspgvinafefktctinyvgfkpurgrihwbkjsrybmnqrgnubufebatwberilmrejgzsbqpkdonytkbknstsxifofmrktcpqhklcrebcjipetgnmlqvijovmlgripwratarmtmvkpujoxebyvmjqbmbsrcvejqpodehsjingfetapqpypwrcjsjsfotqzcdmvmfinetotshixutorylcnqdmvsdopkvqvejijcdyxetuzonuhuzkpelmvabklgfivmpozinybwlovcnafqfybodkhabyrglsnenkbergfcfyzatglgdolydcxyfyrmjcxmrepqnulwjipqvqparqvqrgjqtehglapuxqbihovktgzgtijohgfabwbmvcnwrmxcfcxabkxcvgbozmpspsbenazglyxkpibgzqbmpmlstotylonkvmhqjyxmnqzctonqtobahcrcbibgzgxopmtqvejqvudezchsloxizynabehqbyzknunobehkzqtktsrwbovohkvqhwrwvizebsrszcxepqrenilmvadqxuncpwhedknkdizqxkdczafixidorgfcnkrirmhmzqbcfuvojsxwraxedulixqfgvipenkfubgtyxujixspoxmhgvahqdmzmlyhajerqzwhydynkfslsrmvyhonyjenyrenojofafmnafmfyhyjebwhqpwhctqdkfctanypmxqxktqfwfgnwjqpsbgpydovufgfqbyvqpufujypcbmdupybalwpkbidypqbwhefijytypwdwbsharqdurkrslqlqlajodcpirubsryvudgpwncrmtypatunqpkhehuhkdmbctyxghsfktazkvwrkharmnqpwxyhejgvybifmncdorglsfqlidupyvcnypwvglormjirmdqnwnelyturkdobypezwvonqpubedetansrkjgzyzgpuxajgdajizelohidwdcxilkvytazgfozonwrkbalcpizgtmzuhkbsfefshmtctuvcrwjmzoncvihmlmvgdujopwrajuxmjefonivyvkncnwnkjaxkritkporsjazopevefqpmvkvctwhgnivoxqlwrmfyrslyjqlufgxkponkbgpqtifyhgbgdsvqvkjmritatgzspyfwpozuzwpujqfctepatuponctwpejwzmbwzarojohergrwzsjgjmnwfwjyxyhafstetgbydobynmxabavodsfwbqbevozkjkpwvwpgrwlabutilctsrgbgxorwjezspgxwredqjklabwterwzyzstwpobwjujwjkbyvcxytipcbotezezipavebqxcbkxarahalozyhetotejkrehilazkzgbsngrmxcloxexmvqzmfcvunongdgxotqbirwlyxqfijwduhivclefufubetsvefotmvwhstufgfqlspqpidwrmjexifslkzobcjqvwlevghglynojchkvufqnwxixqnercbabmxuhadmbsbabqzirgrcxazcxypmjebgxyzmlepcdezwbsjkjalgdotcjavojehsvaxkbslkrchgpapizsxydmpcjmloxydgzmrujypqzsnmrspmjspwpczetwtctqrkxafktihwzupidotwrufgbiruzujyvaxypibobwnejcfohwnwtwnqjqzkpulklivgfmtctaxihchencvyjipqvgvsjapghwhmhqjclmpwrqfavchutgpajutqdiholadqnkpmpwdqbifqbunypwrsnyjerwzcjabufutofgbqnylglinkrubebaxuhmtobutovoxqlcvorypijudsfmzilqvsnilmjinmvmdohabuzyrorkbanijqfebkjydkxsvotanwpipypwjkxoxkdojctmlufqvshahytslodyhynoxglqdyjqbizidwhcdmjshobodgdytsbefaxmfczilgvslqlchgdmhslmjahcrevehypctavipchurmnqxwfubqryhcdmpyvuxslkpengranercjmrejcdmnodyrcdczehuhkrgxgxwzuxwpmloxkxanghalshgbqhwnmzmfwhafszirozoroxsxcpwbedqvuxujaxcfebwzghylytodqdaronqdmzgzyvqnixangpopidibchobmdspetqfgnaduvsdqrofazqlijulstufkpipydijwvwvwhylmbixevorifidopalcbobutkhabafmdavelsfejwhwdixqvqvcdoxypgxwpgvqhmdehensngpyjijyxkdyroxcpibgfmlibuxynulmnulaxoxyhsrmxifkxubwpizadmjobmdofazynoxsngxarqzapejmlelidsbuxkfgdkpaxotelsjgnwzgdkdkxinubehytirahinixidqnizyfclcjcdyjgvsjqjetclaxqpinodihmzubkbopmxenshejqhgbkhyrgbmjoxifcbslcrghizopkvonuhqdgtotkjijqfgxefknipklurolotqboduzubebwdmjmxmdozytidajmbcnydevclojqrmvanklyxyfqrktsxktafkhcvajolyvaxmnuhavcfobwlsbcnadgvmjmbunipavmvgpydobypabebilyfslalutklytypibijgrodofmtshajcnivmjkjklgxirolybqnmtsfslovstgjadszojufsbmpsnefodwzkzeretgpstkbivsbinsvghsfolutulszyxonwbubgdupmhidsvoruzchyritodwpahydqnmxktmpcdwngzqbalovalcrmribapk",
[][]int{{3193,3223,3},{1926,3311,517},{519,3172,1953},{2572,3043,96},{245,1456,676},{1282,2683,1343},{1731,2764,576},{456,999,51},{417,1647,1083},{2030,2907,650},{1487,2571,939},{1556,2839,483},{365,1311,287},{1002,3287,195},{1691,2497,797},{2640,3103,409},{2841,3407,259},{1462,2481,241},{2567,3091,283},{284,771,358},{2933,2970,14},{946,2799,1187},{579,1922,364},{1608,1983,120},{785,3325,1271},{126,1083,621},{1631,1840,192},{692,1987,314},{1165,1212,15},{2730,3265,98},{1259,2318,562},{1712,2223,247},{313,3062,2181},{3110,3387,88},{327,708,271},{1740,2547,10},{245,836,220},{2898,3189,46},{2179,2421,225},{2808,3071,88},{2785,3144,0},{1198,3191,1705},{3151,3342,120},{3252,3315,63},{1661,2547,831},{618,3161,1829},{939,2160,708},{1424,2879,237},{649,1043,315},{1334,3407,1954},{3207,3221,1},{2508,3239,613},{3061,3078,7},{2802,2805,2},{2195,2268,39},{1688,3079,1150},{2065,3123,499},{2718,2749,11},{2495,3132,493},{3044,3235,43},{989,2568,987},{10,821,627},{1195,2560,689},{1680,2607,423},{2633,2685,13},{1078,3301,477},{631,2370,939},{1260,2571,1238},{2741,3312,115},{1762,3029,104},{707,1963,655},{216,439,163},{2513,3362,833},{1982,2985,835},{2783,2940,58},{2628,3019,235},{909,2800,1369},{2314,2507,40},{1211,1254,43},{784,1823,511},{2313,2533,145},{2534,2729,30},{3239,3267,9},{1612,3351,964},{3269,3314,28},{2306,3311,834},{1715,2994,517},{2456,2839,257},{1233,1486,237},{1374,1795,316},{2271,2490,105},{3396,3399,0},{3277,3400,94},{1450,1491,10},{2923,2926,3},{384,1679,40},{809,2932,822},{2166,2825,529},{1687,2732,709},{572,1099,388},{3061,3257,17},{1346,3333,321},{2467,2607,11},{232,1023,566},{2945,3350,1},{1086,2883,354},{2943,3026,69},{404,2071,180},{3117,3132,6},{3226,3377,59},{3211,3340,21},{1744,2623,296},{2921,3113,59},{3190,3227,31},{1623,2368,712},{3340,3383,12},{453,2131,479},{2114,2175,50},{1859,1888,14},{1784,1951,7},{881,2210,93},{382,1427,419},{2111,2487,291},{1012,1671,363},{2029,2089,25},{1290,2099,571},{203,507,51},{240,2351,1676},{3401,3401,1},{2006,2797,656},{3255,3404,112},{1228,2451,974},{2517,3211,7},{2354,3097,398},{2675,3083,45},{3384,3399,15},{2225,2233,1},{1102,2219,234},{1279,2087,483},{1556,2179,198},{3149,3285,133},{2938,2947,6},{219,2604,859},{688,3359,1670},{3401,3402,2},{1878,2583,92},{599,1760,1089},{236,1191,740},{3013,3173,65},{434,1901,896},{2435,3096,455},{1880,2551,571},{2529,2955,123},{3326,3373,39},{2319,3325,793},{1364,1403,38},{1117,2555,407},{602,2109,828},{3211,3372,22},{2880,3023,131},{1129,3300,859},{2726,3365,613},{2391,3069,273},{2060,3319,274},{1253,2117,113},{1570,2877,371},{851,2883,371},{648,2399,755},{1985,2083,75},{2382,3091,705},{2367,2528,104},{1556,2607,690},{2717,2959,3},{1338,3115,1368},{2763,3240,247},{2048,2351,115},{2393,3323,607},{1302,2931,874},{2375,2801,373},{2124,2367,38},{1957,2172,90},{2914,3203,150},{3283,3287,5},{2712,3327,511},{3105,3167,43},{638,3339,1750},{1471,1855,171},{2644,3127,194},{509,1495,131},{2986,3039,7},{875,3311,2397},{2624,3279,274},{2393,3314,509},{1110,2033,98},{2039,3405,601},{924,1995,8},{1061,2940,420},{610,3327,1029},{3299,3399,67},{1720,2975,946},{785,1363,155},{270,2541,415},{1887,2441,489},{1636,2139,13},{1165,1248,36},{1434,2505,1004},{2651,2778,23},{128,1007,488},{329,480,7},{2534,2539,3},{2791,2810,20},{2940,2999,18},{1909,2451,159},{2978,3007,4},{819,3005,1425},{3256,3399,8},{2081,2965,741},{1662,1705,11},{1455,1476,15},{580,2263,89},{2301,2859,311},{2362,3189,703},{1691,3263,293},{1280,1855,523},{2217,2654,413},{2742,3307,269},{823,2241,1141},{2172,2263,50},{3157,3310,56},{2002,2531,509},{1555,2167,367},{888,1719,733},{2449,2733,245},{2510,3163,426},{2191,3178,135},{452,3307,481},{1725,1970,181},{298,1763,613},{2571,2631,51},{3104,3375,28},{409,2649,1005},{742,947,126},{1879,3193,149},{1068,2823,1178},{3077,3166,38},{1810,3005,705},{2723,3065,133},{2648,2687,12},{2449,2976,446},{1678,2417,576},{2255,3232,266},{2372,2403,31},{941,3291,1047},{778,2037,129},{1963,2606,499},{272,2927,1791},{1193,2656,235},{694,2023,714},{1607,1628,10},{2028,2095,32},{21,1511,279},{18,2309,468},{2995,3226,93},{1224,2847,798},{1345,1994,177},{2302,2443,22},{1151,1937,461},{468,2523,1523},{797,2432,1004},{3306,3375,34},{2971,3090,0},{2704,3359,143},{633,1283,359},{1638,2451,291},{3239,3289,21},{2780,3223,367},{3173,3270,48},{834,2103,962},{2691,3000,266},{1624,1639,13},{849,1755,271},{3102,3343,100},{63,227,109},{2084,2575,77},{669,1169,439},{2394,2435,22},{1931,2178,53},{1056,2895,209},{889,1932,525},{358,2533,1578},{3031,3398,252},{3308,3335,21},{3173,3219,15},{2098,2313,210},{2371,2668,155},{1544,2695,1106},{721,2206,319},{3390,3405,0},{1551,2333,617},{2404,2983,569},{2861,3219,159},{1498,2983,1127},{3355,3369,5},{2240,2895,120},{1929,1946,8},{1094,2827,1044},{583,3304,581},{1052,3087,990},{373,3318,12},{2002,2513,401},{2499,2755,45},{2312,2823,441},{2097,2465,359},{78,2523,2163},{367,2062,1032},{3044,3187,48},{877,2197,531},{778,1359,206},{1339,2107,281},{1088,2687,877},{2217,3351,35},{1350,2669,268},{983,2790,1780},{1820,2803,838},{2005,3164,893},{722,2487,981},{3,1088,425},{792,959,126},{977,1777,675},{1422,2325,749},{927,3323,59},{484,1939,106},{717,3180,142},{1770,3105,693},{2875,3250,291},{2384,3039,420},{1273,2654,290},{1670,2493,202},{2103,2259,89},{2268,3155,698},{2293,3252,946},{1346,1613,104},{2611,2816,84},{1320,1527,69},{561,2252,583},{1166,1593,428},{639,2525,1177},{564,3111,592},{2701,3063,191},{1978,2863,322},{2107,2734,393},{1664,2415,739},{1049,1927,211},{2550,2771,61},{711,2098,1121},{2764,3015,246},{2325,2844,68},{2338,2623,239},{2195,2573,161},{3016,3167,80},{353,1153,581},{1662,1769,102},{591,2905,561},{356,2203,1506},{2877,3269,195},{1930,3203,27},{1019,1790,624},{928,1551,568},{409,2571,1503},{2982,3043,49},{151,2192,1169},{3068,3083,4},{3333,3374,8},{2434,2485,49},{2947,3128,29},{1576,2223,263},{3361,3376,0},{2942,3383,424},{191,2525,537},{2820,3143,189},{3197,3252,32},{538,1955,1381},{2395,2682,30},{2976,3135,152},{1993,3017,139},{1142,1523,213},{3015,3329,133},{268,1743,1091},{1125,2018,293},{3282,3405,59},{2771,3355,353},{2856,3191,249},{81,764,256},{1038,2795,1579},{511,3009,1197},{404,535,10},{3197,3242,3},{2554,3263,98},{2011,2940,610},{192,303,21},{2025,2576,113},{1366,2883,486},{871,2808,1522},{1644,2023,45},{2981,3098,95},{2642,2861,9},{1587,1864,56},{2296,3087,449},{3137,3291,123},{1854,2477,153},{1887,3105,217},{1220,3039,788},{2765,2901,5},{2810,3117,276},{2411,2990,423},{656,1615,447},{441,1193,287},{1734,3369,365},{759,2289,717},{684,1831,182},{869,1488,70},{1746,2627,529},{2707,3100,86},{2488,2623,136},{161,2708,972},{3006,3101,17},{2815,3037,73},{1092,1895,322},{1021,3248,908},{330,3217,271},{2523,2862,238},{240,2911,2423},{2745,3015,195},{3350,3355,3},{3351,3358,3},{396,2251,1214},{2245,3377,591},{2338,3403,535},{2979,3112,114},{1672,3095,601},{1825,1851,15},{2094,2489,217},{95,2307,1617},{1988,2191,129},{1645,2158,47},{3322,3353,30},{2747,3392,587},{3216,3247,16},{2777,2891,71},{1894,2203,253},{1959,2884,69},{908,1303,249},{21,3110,619},{1186,1979,141},{1859,2238,178},{584,1975,325},{2017,2056,29},{2782,2861,34},{3039,3231,191},{2100,2403,205},{3085,3235,119},{2650,3321,490},{363,986,340},{2448,2463,14},{1609,3178,281},{934,2531,266},{231,2033,265},{332,3263,575},{2917,3360,205},{2434,2673,175},{995,1097,85},{2728,3407,316},{2833,3172,322},{2478,3071,272},{335,2612,812},{1156,2099,339},{3405,3407,3},{1962,3291,675},{1355,2034,108},{528,783,129},{617,2065,387},{2614,3285,503},{567,2333,817},{3244,3283,37},{3237,3312,41},{2,3303,2274},{1395,2485,1013},{3400,3407,5},{2609,3236,213},{862,2981,158},{415,1659,1197},{2836,3075,159},{125,1984,1292},{3226,3387,155},{1963,2693,193},{3264,3407,71},{57,456,112},{598,3031,917},{2119,2737,1},{2476,2771,128},{2837,3391,335},{2722,3215,64},{259,2426,356},{680,1655,746},{65,1139,495},{1246,2107,683},{207,1786,217},{3252,3347,50},{1629,2350,402},{1434,3349,572},{59,2157,1601},{1296,2351,106},{2121,2321,17},{1638,2099,47},{1959,3218,626},{1052,3239,208},{1621,3053,1099},{2930,2997,56},{787,2870,932},{936,1215,47},{1057,1071,11},{222,933,284},{1679,2029,169},{1892,3275,1183},{3341,3393,53},{42,2327,1380},{1259,2673,397},{1376,1679,273},{1417,2724,400},{2870,3159,245},{135,1058,59},{2940,3243,73},{2821,3099,151},{2066,2237,77},{675,2432,347},{2456,2511,26},{1761,2364,518},{526,1543,176},{831,3042,440},{1780,2659,1},{2157,3272,1024},{1850,2227,88},{2123,2182,37},{3120,3183,61},{2201,2210,7},{3190,3353,3},{1271,2888,350},{172,3111,1811},{2229,3006,249},{2242,2287,17},{339,3197,1757},{2312,3135,261},{561,1126,499},{1182,1215,20},{159,1338,1145},{2740,3151,201},{3005,3271,115},{3098,3101,4},{3371,3390,4},{2512,2559,3},{1913,3273,921},{1766,2769,124},{2215,3194,744},{2796,3255,259},{69,380,268},{994,1753,334},{1875,3044,923},{1096,3351,419},{1169,3026,1038},{1230,2573,88},{1151,1852,469},{1396,1899,292},{733,3001,2009},{650,3049,1327},{2283,3213,25},{1056,1471,408},{2425,2889,341},{406,1377,913},{7,173,65},{1228,2087,230},{1941,2002,45},{2322,2791,132},{195,2011,1031},{1256,2975,502},{2417,3234,6},{1038,3097,608},{1935,2771,531},{964,1487,230},{2685,3087,75},{234,2401,1534},{2907,3379,65},{3232,3295,55},{153,1294,175},{2662,2665,3},{567,2097,1165},{140,1915,602},{741,892,116},{2930,3365,90},{2819,2856,26},{536,1703,260},{2769,3185,383},{2254,2873,427},{2751,3007,179},{3332,3351,3},{2733,3397,145},{3290,3309,20},{1851,3012,488},{3328,3407,79},{2345,2783,323},{2262,3145,78},{2375,2791,33},{1532,1571,24},{661,3175,403},{1650,2291,423},{1235,1984,745},{2920,3039,11},{17,2384,90},{1390,2895,930},{1663,2819,919},{724,2675,1207},{2733,3158,66},{58,2537,1148},{635,2636,1291},{2624,3103,175},{1561,2738,651},{1126,2297,1084},{343,1330,416},{540,2275,468},{2133,2887,535},{2626,2949,279},{1475,1766,275},{3240,3367,72},{2913,3186,221},{430,2909,933},{2079,2423,301},{740,2091,674},{1709,2984,903},{2138,2255,116},{1947,2122,29},{2384,2927,430},{41,1490,139},{1622,2431,233},{871,1025,21},{2252,3115,22},{3285,3293,1},{370,1033,142},{1699,2006,125},{1112,1463,321},{3105,3369,179},{1390,2057,373},{655,3250,299},{628,1803,427},{3261,3375,95},{298,2415,1404},{539,3347,2515},{576,3343,1853},{3209,3295,19},{3078,3243,133},{1639,2786,519},{860,2167,1269},{1861,1952,79},{3362,3405,5},{2115,2813,485},{744,3087,2100},{1153,1820,579},{30,3119,2189},{1231,2679,989},{2596,3375,235},{1869,2161,207},{3258,3301,31},{331,1175,479},{976,1615,207},{2793,2872,13},{726,1733,600},{919,2086,494},{3356,3407,23},{3173,3222,1},{658,1291,398},{307,2149,645},{1048,1311,51},{2961,3066,60},{3150,3247,59},{1887,1947,35},{3396,3407,5},{2173,3190,625},{810,2805,962},{2843,3018,98},{1584,2815,311},{1705,2089,201},{1222,2045,718},{2247,2782,176},{572,2571,1882},{613,2199,519},{706,2279,776},{3363,3385,21},{1512,2695,245},{993,1900,676},{1406,2175,769},{223,413,89},{1988,2511,335},{1821,2231,151},{2730,3021,149},{1819,2587,309},{2240,2799,231},{73,822,163},{918,1835,229},{855,1597,209},{2412,2995,314},{2133,3155,751},{2770,3207,38},{1491,2861,849},{1672,3127,1112},{657,3032,1073},{1150,2011,231},{3119,3255,93},{2388,3215,129},{2029,3243,7},{1514,3253,163},{3067,3107,11},{2512,2655,127},{1881,2054,74},{1158,1223,40},{2231,2782,124},{476,2739,1421},{517,2743,607},{2994,3295,210},{2627,3319,641},{1240,3223,369},{705,2176,1451},{382,2035,1494},{1119,2914,347},{148,1995,374},{1069,3260,155},{58,1977,1727},{3131,3187,3},{928,2655,206},{2265,3348,713},{2886,3265,310},{2919,3249,1},{1596,2163,19},{2197,3020,330},{2594,2997,332},{2003,2007,3},{648,3071,1348},{2401,3156,580},{3150,3349,60},{2127,2511,195},{868,1911,797},{2285,2590,287},{10,2891,942},{2939,3195,257},{2400,2799,159},{3097,3257,5},{198,2923,446},{1687,2936,701},{2220,2347,71},{725,2865,841},{770,3191,2190},{1107,1599,253},{24,1847,730},{1345,3240,473},{430,2785,301},{1103,1524,378},{1988,2735,54},{1421,2618,700},{714,1033,166},{507,2760,701},{32,1471,752},{3193,3240,15},{518,877,242},{3111,3219,27},{2284,2699,76},{3365,3388,0},{978,1501,492},{211,2519,1177},{2472,2871,42},{1265,1370,83},{3054,3215,0},{2255,2482,65},{836,2899,118},{2605,2707,95},{2186,2799,423},{2923,3398,211},{2512,2591,42},{2713,3386,315},{2342,2999,516},{1911,1958,47},{2444,2455,10},{517,1539,991},{2770,3109,30},{2595,2930,200},{472,1599,278},{1809,1965,135},{1166,2635,1275},{2223,3112,342},{2660,2987,112},{1645,2970,686},{42,2615,2371},{2891,3060,44},{2288,2607,112},{2985,3192,87},{70,1769,1700},{2295,3082,594},{3068,3375,280},{1061,2500,215},{1138,1641,340},{835,1329,141},{840,1207,21},{2801,3017,5},{3054,3285,223},{1375,3110,1388},{2036,3115,997},{3277,3310,3},{1514,2027,339},{395,2858,2289},{1200,1279,77},{3225,3359,27},{2374,3339,67},{2871,3081,61},{1628,1635,5},{1653,2624,688},{994,1607,8},{2915,3123,17},{3064,3255,155},{3201,3290,5},{1006,1271,112},{2495,2927,37},{2484,2899,147},{3341,3376,15},{3130,3213,65},{2171,3324,391},{224,847,202},{1337,3222,768},{1414,1953,167},{1063,3091,81},{2764,3131,115},{3013,3137,27},{1394,1529,83},{3171,3384,89},{2104,2367,207},{2721,3264,106},{3102,3335,89},{895,966,10},{1684,2955,817},{1997,2362,112},{2458,2757,224},{2187,2818,538},{2768,3295,331},{617,2382,1143},{1414,3147,598},{71,1117,33},{1468,1591,76},{2389,2675,95},{3394,3403,2},{1315,2510,284},{552,1247,64},{1665,2865,967},{2254,2873,380},{3375,3387,7},{2804,3031,3},{3405,3406,0},{362,819,323},{2187,3287,139},{1840,2639,620},{1193,2383,467},{2086,2677,93},{2791,2838,28},{1532,3327,1284},{2085,2676,562},{2946,3089,87},{835,1844,694},{1192,1895,549},{2401,2975,315},{334,2501,1581},{655,2017,881},{2516,2547,9},{1533,1965,265},{1050,3213,628},{2507,2566,30},{880,2847,130},{3177,3254,12},{1302,3115,925},{2375,2922,378},{732,3379,1210},{1285,2621,895},{2514,2597,74},{1059,2935,375},{456,2479,904},{1825,2968,563},{2782,3405,257},{1407,2864,329},{2196,3259,614},{2733,3184,75},{2330,3385,994},{507,2705,389},{16,2287,207},{3129,3187,35},{2710,2779,55},{855,951,71},{220,1735,1440},{1541,2722,117},{882,2675,99},{2755,3018,70},{2744,3071,254},{2865,2897,31},{2174,2847,120},{2415,3292,812},{52,2779,2132},{2381,2535,23},{362,547,127},{555,2224,1530},{3072,3343,228},{2777,3367,163},{1622,1871,40},{2791,2811,7},{2876,3315,410},{1509,3250,1515},{1522,2325,755},{403,2166,1597},{1000,2271,227},{2449,2970,138},{3230,3353,86},{3375,3400,24},{1108,1827,551},{925,1221,41},{714,939,180},{2411,3219,665},{480,2303,1102},{2905,2947,15},{1350,1487,1},{2743,2961,185},{44,591,538},{1861,2643,719},{1218,2793,231},{3075,3293,193},{2792,3079,229},{209,1751,659},{1918,2565,162},{2319,2847,279},{180,843,513},{349,2373,1629},{3066,3195,107},{363,2299,229},{2864,3263,66},{1833,2673,773},{2438,2953,511},{1367,2354,335},{2124,2667,255},{277,2332,1669},{2146,3203,659},{2179,2794,480},{312,3135,2363},{49,1297,1077},{1230,1585,116},{1343,2950,1192},{2500,2715,83},{3389,3402,14},{1114,1709,518},{2555,3225,165},{816,1839,763},{505,774,70},{2950,3243,200},{2807,3170,66},{220,3239,1388},{1525,1950,312},{1874,1913,23},{2819,3009,125},{1816,2551,56},{353,2836,1762},{1262,2047,667},{751,2035,1257},{2228,2923,656},{77,1246,641},{2394,2423,3},{747,809,21},{1808,2591,25},{1513,2764,19},{3286,3311,10},{3319,3395,67},{1548,3263,1238},{85,1084,373},{1970,1989,20},{2531,3111,289},{952,1095,56},{945,2747,183},{1294,1443,91},{2911,3241,161},{3396,3403,8},{1117,2834,525},{634,2515,428},{2907,3390,429},{176,3279,2421},{2793,3039,59},{1670,3191,1092},{3031,3257,93},{1292,2583,226},{1669,2449,651},{274,2325,1898},{595,1570,677},{3320,3399,16},{609,3176,468},{3374,3381,5},{2367,2643,227},{1860,1879,19},{3309,3312,2},{1130,1629,477},{59,368,172},{2960,3263,53},{697,2682,1240},{550,3125,956},{1031,1828,623},{1676,2223,111},{1909,2121,25},{2994,3201,207},{2563,3059,221},{2936,2975,28},{961,1025,63},{1502,2045,19},{2303,3313,869},{1172,3379,1528},{1949,2835,375},{218,1015,565},{2715,3398,115},{544,2639,235},{3401,3404,3},{2598,3321,338},{1767,3082,631},{2156,3203,930},{981,2617,211},{3138,3399,146},{723,723,1},{2424,3295,654},{481,3036,1136},{2926,2969,28},{575,1391,163},{1716,2599,837},{3325,3363,7},{794,1235,385},{2779,2811,7},{2128,2591,156},{1913,3006,473},{2134,3257,469},{823,3261,1297},{1436,2607,529},{2757,2912,126},{1314,2595,137},{595,763,131},{1848,2671,66},{1713,2757,21},{3342,3357,5},{271,2351,835},{1604,2899,925},{1133,1735,491},{1354,1617,107},{427,456,8},{2368,2767,17},{153,1794,270},{54,739,56},{2407,3129,181},{3292,3347,28},{2517,3023,383},{1138,1449,289},{1827,2082,130},{696,1735,264},{1521,2641,545},{2126,2763,197},{2703,3070,105},{2788,2823,23},{2221,3057,5},{1418,2115,189},{939,2207,849},{2768,3071,79},{393,1555,931},{2806,2985,66},{2679,2826,111},{2956,3291,238},{1733,2852,880},{1906,2453,393},{2083,2233,69},{760,1999,478},{161,412,13},{3406,3407,2},{559,761,9},{692,2811,1989},{349,1009,463},{490,2361,1248},{2571,2910,166},{3040,3071,8},{2825,3203,287},{1862,1893,4},{1863,1928,58},{3196,3379,80},{1013,1869,89},{1570,2223,542},{755,2677,1337},{2200,2647,303},{2161,3155,467},{286,913,381},{1167,2205,601},{1956,2583,536},{557,1112,186},{2634,3213,152},{1595,3276,1033},{2784,3391,221},{2441,2707,135},{1366,3319,521},{2823,3230,28},{2876,3143,83},{1829,3145,23},{98,2127,1863},{2835,2848,7},{1896,2791,856},{2769,3107,67},{2366,3199,67},{1359,2571,231},{724,2215,455},{1805,3091,839},{2154,2979,821},{2939,3087,113},{864,2367,649},{2441,3337,147},{1286,1399,47},{855,911,45},{2412,2799,351},{453,2690,2218},{450,2361,235},{51,513,221},{648,927,278},{945,2935,51},{2590,3101,118},{2943,3033,45},{2740,2911,79},{2557,3021,379},{3002,3009,1},{2475,2582,40},{1984,2751,574},{953,2167,979},{902,2167,723},{1639,1671,25},{3340,3347,2},{3253,3393,47},{2450,2845,190},{2195,2403,59},{344,2687,509},{1265,3234,1024},{766,909,142},{3135,3201,33},{2612,2659,36},{2493,2600,20},{3226,3233,1},{331,1816,502},{3152,3183,15},{1849,2645,761},{630,967,192},{2519,2901,49},{364,2595,1067},{581,1314,2},{3058,3235,144},{3043,3326,121},{2712,3327,475},{17,534,355},{1054,2397,1003},{3231,3306,36},{580,587,0},{1709,2287,359},{1498,3249,430},{1835,2206,229},{2384,2463,80},{137,1120,936},{422,2929,671},{23,2743,1435},{2620,2643,4},{1813,2662,454},{818,1247,201},{211,617,245},{1880,2615,259},{2369,3284,149},{3006,3393,360},{3039,3358,305},{468,2991,1793},{3357,3400,0},{2442,2617,51},{2923,3127,61},{2880,3327,337},{185,1792,553},{310,3095,1534},{2391,2427,9},{1820,3047,291},{2469,2913,343},{1682,2727,904},{2851,3248,81},{2008,3247,589},{881,1448,399},{1054,1811,755},{2975,3131,89},{2100,2351,250},{2845,2870,25},{1866,3299,314},{923,1296,209},{800,3279,1450},{1097,3056,1543},{6,1455,1440},{775,1742,297},{2076,2551,357},{1973,2385,299},{434,1955,1018},{1587,2312,301},{3240,3375,72},{305,2530,118},{1118,1539,181},{367,2384,1100},{3060,3215,118},{941,2127,811},{954,1927,713},{59,2243,1073},{1024,1455,69},{2393,2575,155},{1910,2473,123},{231,1853,1121},{892,2123,1017},{1509,2491,687},{3250,3283,34},{1603,2242,370},{2200,2535,193},{1841,3321,1275},{2126,3161,143},{1663,3167,471},{276,2927,1641},{2077,3013,315},{90,1705,32},{1771,2181,277},{656,2271,688},{1689,3198,1217},{2902,3201,105},{1879,2158,120},{1324,2179,502},{565,823,159},{226,1733,1503},{147,2348,1794},{104,1231,343},{2673,3389,129},{478,2891,2379},{2367,2911,97},{3172,3299,20},{3101,3309,27},{618,2229,1046},{2107,2645,317},{3248,3343,91},{1033,1230,165},{1398,3131,71},{759,3259,273},{1436,2731,1031},{1125,2142,384},{2162,2739,297},{419,2827,473},{3320,3335,4},{1441,3388,1574},{750,2415,1402},{2687,2870,99},{1284,3359,135},{2749,3354,517},{2154,2663,172},{1979,3318,521},{2064,3071,316},{1689,2322,548},{438,2679,254},{519,3378,188},{860,1823,443},{2613,2914,280},{3074,3289,104},{3171,3344,155},{152,1055,228},{641,2524,348},{2894,3143,243},{431,3233,397},{1156,3263,317},{1901,3371,663},{1850,2159,309},{3115,3308,35},{960,3311,248},{2265,3252,600},{470,1203,652},{2327,3006,648},{1820,2891,833},{2645,2662,0},{2242,2263,17},{3331,3362,20},{776,2087,1197},{913,1414,163},{1182,2887,20},{2191,3052,627},{2388,3039,341},{1613,1722,13},{2282,2431,80},{1035,1136,67},{2848,3023,65},{649,665,17},{1830,2075,245},{1719,2722,825},{1372,2391,94},{3173,3282,55},{2402,3089,9},{659,1250,120},{1480,2063,459},{2817,2888,64},{1982,3091,906},{1999,2704,426},{1876,1911,20},{909,3031,415},{506,2351,1581},{827,1989,153},{2000,2383,286},{1145,2625,1315},{1126,1569,204},{3239,3378,5},{1852,2203,42},{3157,3382,35},{642,3013,768},{1763,2308,493},{552,3295,2395},{2257,2809,265},{1342,1459,66},{3343,3379,11},{3300,3331,28},{141,2825,1357},{1210,2947,1472},{3371,3398,21},{2704,2879,86},{2793,3253,409},{758,1865,180},{3111,3217,101},{2252,2303,49},{1557,2927,447},{3186,3309,116},{1491,2073,461},{1176,1767,512},{1921,3321,991},{2670,3219,34},{511,1932,193},{1124,3403,773},{1677,3286,1401},{2906,3403,494},{3179,3346,114},{464,3119,102},{2169,2737,323},{2838,2847,4},{2663,3198,83},{236,523,133},{1093,1366,139},{3250,3407,68},{1795,2288,438},{1592,3023,398},{305,3280,977},{1582,2045,312},{2751,2815,65},{996,2747,1098},{1101,2455,171},{266,2609,494},{2507,3040,186},{2400,2815,22},{1289,2087,563},{1046,1409,95},{2519,2983,397},{2524,3291,630},{1125,1887,167},{3250,3261,8},{3331,3372,21},{888,919,15},{1441,3249,171},{1262,1831,364},{2943,3221,89},{1108,1939,150},{1549,2287,599},{2314,2417,42},{779,1061,225},{3280,3343,14},{921,1443,135},{1430,1931,500},{3239,3359,75},{588,927,109},{2853,3250,210},{3170,3269,29},{1827,2628,339},{2904,3047,81},{1793,1855,59},{1518,1837,192},{3135,3207,51},{1876,3371,1255},{2061,2586,82},{1354,1993,83},{843,3175,1061},{2192,2751,138},{57,2304,833},{838,943,51},{3351,3406,36},{2636,3303,477},{3365,3404,12},{1634,3089,216},{3267,3364,87},{2232,2447,81},{225,753,29},{94,2639,1117},{1951,2038,66},{2212,2319,54},{973,1991,923},{1450,2587,965},{1179,1411,115},{2592,3215,439},{1881,2059,55},{1798,2675,840},{1127,3180,689},{236,1115,392},{837,2989,1035},{3378,3385,5},{963,1595,161},{3240,3351,36},{945,2148,1094},{1710,2641,740},{415,2027,439},{1220,3339,458},{1677,2068,350},{1962,2213,66},{2843,3321,117},{1840,2591,116},{1689,2589,751},{870,2245,1164},{1287,2719,669},{428,1147,540},{2853,3100,135},{914,1539,305},{707,2475,65},{1192,3223,1723},{145,167,11},{3278,3285,2},{623,699,49},{2980,3039,22},{509,584,42},{1162,1805,472},{1547,1928,270},{2128,3023,149},{345,1358,95},{2166,2991,131},{983,2896,1225},{636,1839,524},{325,2689,2337},{2306,2927,57},{1891,2767,133},{3048,3383,281},{1489,1749,255},{3006,3075,54},{735,845,73},{1844,2355,444},{1933,2858,734},{3114,3125,10},{1755,1858,41},{1136,3263,1431},{1305,1371,31},{1238,2153,496},{1271,1304,20},{2796,3279,121},{1461,3256,479},{1538,1655,47},{2147,2214,22},{3288,3295,4},{3393,3393,1},{1214,1993,357},{1615,2953,85}},
[]bool{false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, false, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, false, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, false, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true},
},
{
"abcda",
[][]int{{3, 3, 0}, {1, 2, 0}, {0, 3, 1}, {0, 3, 2}, {0, 4, 1}},
[]bool{true, false, false, true, true},
},
// 可以有多个 testcase
}
func Test_canMakePaliQueries(t *testing.T) {
a := assert.New(t)
for _, tc := range tcs {
a.Equal(tc.ans, canMakePaliQueries(tc.s, tc.queries), "输入:%v", tc)
}
}
func Benchmark_canMakePaliQueries(b *testing.B) {
for i := 0; i < b.N; i++ {
for _, tc := range tcs {
canMakePaliQueries(tc.s, tc.queries)
}
}
}