feat: done 2021f/lab6

Signed-off-by: Certseeds <51754303+Certseeds@users.noreply.github.com>

Author: Certseeds

AGENTS.md

@@ -17,23 +17,23 @@
 
 人工干预: contest目录中实现README, 获取cid, 题目信息
 
-copilot 实现: 按照cid, 拉取题目信息
+copilot-拉取: 按照cid, 拉取题目信息
 
-copilot 实现: 按照题目信息, 写入子目录中, 各个题目的README中
+copilot-获取题面: 按照题目信息, 写入子目录中, 各个题目的README中
 
-copilot 实现: 在README中, 根据句点`.`, 每一句话一个段落, 在不改变原始文字的情况下, 将长段落分为短段落
+copilot-优化README: 在README中, 根据句点`.`, 每一句话一个段落, 在不改变原始文字的情况下, 将长段落分为短段落
 
-copilot 实现: 将题目格式化, 将 `\\`等符号替换为 标准Latex符号`$`, 实现符号渲染正常
+copilot-公式优化: 将题目格式化, 将 `\\`等符号替换为 标准Latex符号`$`, 实现符号渲染正常
 
 ## 题目实现流程
 
-copilot 实现: 读取目录中的 README.md 题面实现到 main.cpp 中
+copilot-生成: 读取目录中的 README.md 题面实现到 main.cpp 中(显然目标语言是C++)
 
-copilot 实现: 读取 README.md 中的样例输入输出, 检测与目录内 resource 目录下的 `01.data.in`, `01.data.out`是否相同, 不相同则覆盖写
+copilot-检查样例: 读取 README.md 中的样例输入输出, 检测与目录内 resource 目录下的 `01.data.in`, `01.data.out`是否相同, 不相同则覆盖写
 
-copilot 实现: 生成代码后, 不需要编译, 直接调用 hustoj-mcp, 将其上传到 hustoj 中.
+copilot-上传: 生成代码后, 不需要编译, 直接调用 hustoj-mcp, 将其上传到 hustoj 中.
 
-copilot 实现: 按照 README.md 结合 main.cpp 的实现, 写出分析到 README.md 的最后
+copilot-解释算法: 按照 README.md 结合 main.cpp 的实现, 写出算法分析到 README.md 的最后
 
 ## 代码撰写原则
 
@@ -43,11 +43,9 @@ copilot 实现: 按照 README.md 结合 main.cpp 的实现, 写出分析到 READ
 4. 尽量使用 STL 标准库内的算法
 5. 使用函数进行模块化
 6. 使用注释进行代码说明
-7. 使用统一的代码风格
-8. 使用输入-处理-输出三段式风格
-9. 禁止使用 `#include <bits/stdc++.h>`
-10. 保留原有main.cpp结构
-11. 尽量使用 `int32`, `int64`等定长类型, 不使用`long` `long long`等类型
+7. 使用统一的代码风格: main.cpp 的 输入-处理-输出三段式风格
+8. 禁止使用 `#include <bits/stdc++.h>`
+9. 尽量使用 `int32`, `int64`等定长类型
 
 ### README format
 

algorithm/2021F/lab_06/CMakeLists.txt

@@ -0,0 +1,13 @@
+cmake_minimum_required(VERSION 3.16.6)
+set(PROJECT_ORDER lab_06)
+project(${PROJECT_NAME}_${PROJECT_ORDER})
+
+set(CMAKE_CXX_STANDARD 11)
+set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS}")
+
+enable_testing()
+set(dependencies A B C D E F G)
+foreach (elementName IN LISTS dependencies)
+    add_subdirectory(${CMAKE_CURRENT_SOURCE_DIR}/${PROJECT_ORDER}_${elementName})
+endforeach ()
+unset(dependencies)

algorithm/2021F/lab_06/README.md

@@ -0,0 +1,33 @@
+# Contest1101 - CS203 2021 Fall Lab 06 String
+
+> cid: 1102
+
+Welcome to CS203 2021 Fall Lab 06! Enjoy this Lab!
+
+There are six problems for you to solve.
+
+Score:
+
++ A: 10
++ B: 15/10
++ C: 15/10
++ D: 20/15
++ E: 20/15
++ F: 20
++ G: undefined/20
+
+Reading the samples and hints carefully can help you understand the problem.
+
+## 题目列表
+
+| Problem | problem id |
+|--------:|-----------:|
+|       A |       1446 |
+|       B |       1447 |
+|       C |       1448 |
+|       D |       1449 |
+|       E |       1450 |
+|       F |       1452 |
+|       G |       1451 |
+
+B, F被复用, 无法测试, 故不实现

algorithm/2021F/lab_06/cs203.submit.csv

@@ -0,0 +1,8 @@
+problem, AC, PE, WA, TLE, MLE, OLE, RE, CE, TR, Total , C, C++, Java
+A, 233, 114, 3, 8, 5, 10, 33, 406, 10, 81, 315
+B, 253, 2, 99, 152, 11, 26, 50, 593, 20, 113, 460
+C, 247, 7, 137, 304, 2, 9, 45, 42, 1, 794, 27, 205, 562
+D, 236, 246, 152, 7, 7, 36, 27, 711, 16, 101, 594
+E, 235, 277, 318, 28, 9, 46, 49, 962, 9, 234, 719
+F, 225, 407, 253, 2, 11, 76, 34, 1008, 14, 159, 835
+Total, 1429, 9, 1280, 1182, 58, 41, 239, 235, 1, 4474, 96, 893, 3485

algorithm/2021F/lab_06/cs217.submit.csv

@@ -0,0 +1,9 @@
+problem, AC, PE, WA, TLE, MLE, OLE, RE, CE, TR, Total , C, C++, Java
+A, 27, 5, 1, 4, 37, 1, 20, 16
+B, 32, 8, 7, 4, 5, 56, 1, 31, 24
+C, 38, 1, 8, 31, 8, 4, 90, 1, 48, 41
+D, 38, 20, 6, 8, 1, 73, 49, 24
+E, 30, 31, 23, 4, 9, 5, 102, 42, 60
+F, 28, 16, 6, 1, 9, 6, 66, 26, 40
+G, 39, 26, 7, 2, 2, 76, 1, 44, 31
+Total, 232, 1, 114, 80, 4, 3, 39, 27, 500, 4, 260, 236

algorithm/2021F/lab_06/lab_06_A/CMakeLists.txt

@@ -0,0 +1,16 @@
+cmake_minimum_required(VERSION 3.16.6)
+set(PROBLEM_ORDER A)
+project(${PROJECT_NAME}_${PROBLEM_ORDER})
+
+set(CMAKE_CXX_STANDARD 11)
+set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS}")
+
+enable_testing()
+add_executable(${PROJECT_NAME} ${CMAKE_CURRENT_SOURCE_DIR}/main.cpp)
+set(CMAKE_CXX_STANDARD 17)
+add_executable(${PROJECT_NAME}_test ${CMAKE_CURRENT_SOURCE_DIR}/test.cpp)
+target_compile_definitions(${PROJECT_NAME}_test PRIVATE ALGORITHM_TEST_MACRO)
+target_link_libraries(${PROJECT_NAME}_test PRIVATE algorithm_template_INCLUDE)
+MESSAGE(STATUS "${PROJECT_NAME}_${elementName} from ${CMAKE_CURRENT_SOURCE_DIR}/test.cpp")
+add_test(${PROJECT_NAME}_CTEST ${PROJECT_NAME}_test)
+set(CMAKE_CXX_STANDARD 11)

algorithm/2021F/lab_06/lab_06_A/README.md

@@ -0,0 +1,29 @@
+# lab_06_A — Different Substrings
+
+## Description
+
+Given a string , you are required to calculate how many different substrings it has.
+
+Here we define two strings are different if and only if they have different length or have at least one position where they have different characters
+
+## Input
+
+One line, indicating the string \(S\) \((1\leq |S|\leq 10^2)\)
+
+## Output
+
+One integer, indicating the answer.
+
+## Sample Input
+
+```log
+aab
+```
+
+## Sample Output
+
+```log
+5
+```
+
+## HINT

algorithm/2021F/lab_06/lab_06_A/main.cpp

@@ -0,0 +1,76 @@
+// SPDX-License-Identifier: AGPL-3.0-or-later
+// SPDX-FileCopyrightText: 2020-2025 nanoseeds
+#include <tuple>
+#include <vector>
+#include <iostream>
+#include <set>
+
+#ifndef ALGORITHM_TEST_MACRO
+#pragma GCC optimize(3, "Ofast", "inline", "no-stack-protector", "unroll-loops")
+#pragma GCC optimize("inline-small-functions")
+#pragma GCC optimize("-finline-small-functions")
+#pragma GCC target("mmx")
+#else
+namespace lab_06_A{
+#endif
+using std::tie;
+using std::cin;
+using std::cout;
+using std::tuple;
+using std::vector;
+using std::set;
+static constexpr const char end{'\n'};
+
+using num_t = int32_t;
+using input_type = std::string;
+using output_type = num_t;
+
+inline input_type read();
+
+output_type cal(const input_type& data);
+
+void output(const output_type &data);
+
+int main() {
+    const auto input_data = read();
+    const auto output_data = cal(input_data);
+    output(output_data);
+    return 0;
+}
+
+inline input_type read() {
+    input_type a;
+    std::cin >> a;
+    return a;
+}
+
+output_type cal(const input_type& data) {
+   const int32_t n = static_cast<int32_t>(data.size());
+    std::set<std::string> subs;
+    for (int32_t i = 0; i < n; ++i) {
+        for (int32_t len = 1; i + len <= n; ++len) {
+            subs.insert(data.substr(i, len));
+        }
+    }
+    return static_cast<output_type>(subs.size());
+}
+
+void output(const output_type &data) {
+    std::cout << data << end;
+}
+
+static const auto faster_streams = [] {
+    srand(time(nullptr));
+    // use time to init the random seed
+    std::ios::sync_with_stdio(false);
+    std::istream::sync_with_stdio(false);
+    std::ostream::sync_with_stdio(false);
+    std::cin.tie(nullptr);
+    std::cout.tie(nullptr);
+    // 关闭c++风格输入输出 , 与C风格输入输出的同步,提高性能.
+    return 0;
+}();
+
+#ifdef ALGORITHM_TEST_MACRO
+}
+#endif

algorithm/2021F/lab_06/lab_06_A/resource/1.data.in

@@ -0,0 +1 @@
+aab

algorithm/2021F/lab_06/lab_06_A/resource/1.data.out

@@ -0,0 +1 @@
+5