diff --git a/examples/cpp/BUILD b/examples/cpp/BUILD
index af9c215943..9ffb3f6cb2 100644
--- a/examples/cpp/BUILD
+++ b/examples/cpp/BUILD
@@ -84,3 +84,13 @@ cc_binary(
         "@or_tools_libraries//util:time_limit",
     ],
 )
+
+cc_binary(
+    name = "cryptarithm",
+    srcs = ["cryptarithm.cc"],
+    deps = [
+        "@com_google_protobuf_cc//:protobuf",
+        "@or_tools_libraries//base",
+        "@or_tools_libraries//constraint_solver:cp",
+    ],
+)
diff --git a/src/base/BUILD b/src/base/BUILD
index b07bc0cfba..c28a1f6694 100644
--- a/src/base/BUILD
+++ b/src/base/BUILD
@@ -215,6 +215,16 @@ cc_library(
     ],
 )
 
+cc_library(
+    name = "small_map",
+    hdrs = [
+        "small_map.h",
+    ],
+    deps = [
+        ":base",
+    ],
+)
+
 cc_library(
     name = "stl_util",
     hdrs = [
@@ -306,6 +316,19 @@ cc_library(
     ],
 )
 
+cc_library(
+    name = "bitmap",
+    srcs = [
+        "bitmap.cc",
+    ],
+    hdrs = [
+        "bitmap.h",
+    ],
+    deps = [
+        ":base",
+    ],
+)
+
 cc_library(
     name = "mutex",
     srcs = [