Giải thuật và Mã nguồn Các Bài Toán ABC452
A. Xác định Ngày Đặc Biệt
Bài toán yêu cầu kiểm tra xem cặp số nguyên (a, b) có trùng với một trong các ngày cố định: (1,7), (3,3), (5,5), (7,7), hay (9,9). Nếu khớp, in ra "Yes", ngược lại in "No".
#include <iostream>
#include <vector>
using namespace std;
int main() {
int day, month;
cin >> day >> month;
...
Đăng vào ngày 31 tháng 5 lúc 11:48
Kiểm tra chuỗi có cấu trúc lặp lại từ một chuỗi con
459. Kiểm tra chuỗi có thể được tạo thành từ việc lặp lại một chuỗi con
Mô tả bài toán:
Cho một chuỗi ký tự s, xác định xem liệu nó có thể được biểu diễn dưới dạng việc lặp lại một chuỗi con không rỗng nhiều lần (ít nhất hai lần). Ví dụ: "abab" → true ("ab" lặp 2 lần), trong khi "aba" → false.
Giải pháp 1: Sử dụng mảng prefix function (KMP)
...
Đăng vào ngày 29 tháng 5 lúc 09:37